Author of the publication

Turing and the development of computational complexity.

, and . Turing's Legacy, volume 42 of Lecture Notes in Logic, Cambridge University Press, (2014)

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

On A-Truth-Table-Hard Languages., , and . Theor. Comput. Sci., 115 (2): 383-389 (1993)The Bounded Injury Priority Method and the Learnability of Unions of Rectangles., and . Ann. Pure Appl. Log., 77 (2): 143-168 (1996)Oracles for Structural Properties: The Isomorphism Problem and Public-Key Cryptography., and . SCT, page 3-14. IEEE Computer Society, (1989)A highly parallel algorithm to approximate MaxCut on distributed memory architectures., and . IPPS, page 113-117. IEEE Computer Society, (1995)Complete Problems and Strong Polynomial Reducibilities., and . STACS, volume 349 of Lecture Notes in Computer Science, page 240-250. Springer, (1989)Small depth quantum circuits., , and . SIGACT News, 38 (2): 35-50 (2007)Fixed-Parameter Extrapolation and Aperiodic Order: Open Problems., , and . SIGACT News, 49 (3): 35-47 (2018)On Using Oracles That Compute Values., , , and . STACS, volume 665 of Lecture Notes in Computer Science, page 398-407. Springer, (1993)Superpolynomial Circuits, Almost Sparse Oracles and the Exponential Hierarchy., and . FSTTCS, volume 652 of Lecture Notes in Computer Science, page 116-127. Springer, (1992)Scalability and the Isomorphism Problem., and . Inf. Process. Lett., 57 (3): 137-143 (1996)