Sign In

Communications of the ACM


Refine your search:
datePast Week
authorLance Fortnow

From Computational Complexity

Finding an element with nonadaptive questions

Suppose you have a non-empty subset S of {1,...N} and want to find an element of S. You can ask arbitrary questions of the form "Does S contain an element in A?"...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account