Author of the publication

Parity, Circuits, and the Polynomial-Time Hierarchy

, , and . FOCS, page 260-270. IEEE Computer Society, (1981)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Polynomial-Time Algorithms for Permutation Groups, , and . FOCS, page 36-41. IEEE Computer Society, (1980)Weakly learning DNF and characterizing statistical query learning using Fourier analysis., , , , , and . STOC, page 253-262. ACM, (1994)Pseudorandom Number Generation and Space Complexity., , and . FCT, volume 158 of Lecture Notes in Computer Science, page 171-176. Springer, (1983)PSPACE survives three-bit bottlenecks., and . Computational Complexity Conference, IEEE Computer Society, (1987)Computing Short Generator Sequences, and . Inf. Comput., 72 (2): 117-132 (February 1987)Fast Planning Through Planning Graph Analysis., and . Artif. Intell., 90 (1-2): 281-300 (1997)ThreadsTM: how to restructure a computer science curriculum for a flat world., , and . SIGCSE, page 420-424. ACM, (2007)Using influence and persuasion to shape player experiences., , , and . Sandbox@SIGGRAPH, page 23-30. ACM, (2009)Succinct Certificates for Almost All Subset Sum Problems., and . SIAM J. Comput., 18 (3): 550-558 (1989)Cryptographic Primitives Based on Hard Learning Problems., , , and . CRYPTO, volume 773 of Lecture Notes in Computer Science, page 278-291. Springer, (1993)