PP Is Closed under Truth-Table Reductions

• 1 January 1996
• journal article
• Published by Elsevier in Information and Computation
• Vol. 124  (1) , 1-6
• https://doi.org/10.1006/inco.1996.0001

Abstract

Keywords

• TRUTH TABLE
• SPIELMAN
• SCI.50
• SPECIAL
• BEIGEL
• ROUND
• REINGOLD