### Recent Submissions

• #### Bounded queries to arbitrary sets ﻿

(1993)
Conference report
Open Access
We prove that if pA[k) = pA[A:+l) for some k and an arbitrary set A, then A is reducible to its complement under a relativized nondeterministic conjunctive reduction. This result shows the first known property of arbitrary ...