U. Schoning and K.W. Wagner, "Collapsing Oracles, Census Functions, and Logarithmically Many Queries," Report No.140 (1987), Mathematics Institute, Univ. Augsburg.  Home/Search   Document Not in Database   Context   Related Articles

This paper is cited by the following papers:

Nondeterministic Space is Closed Under Complementation - Immerman (1988)   (154 citations)  (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC