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)Pseudorandom Number Generation and Space Complexity., , and . FCT, volume 158 of Lecture Notes in Computer Science, page 171-176. Springer, (1983)Weakly learning DNF and characterizing statistical query learning using Fourier analysis., , , , , and . STOC, page 253-262. ACM, (1994)PSPACE survives three-bit bottlenecks., and . Computational Complexity Conference, IEEE Computer Society, (1987)Fast Planning Through Planning Graph Analysis., and . Artif. Intell., 90 (1-2): 281-300 (1997)Computing Short Generator Sequences, and . Inf. Comput., 72 (2): 117-132 (February 1987)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)On the Use of Computational Models of Influence for Managing Interactive Virtual Experiences., , , , and . ICIDS, volume 5334 of Lecture Notes in Computer Science, page 268-272. Springer, (2008)