Author of the publication

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

A Broader Research Agenda for Theory.. Bulletin of the EATCS, (1993)Structural Complexity.. Current Trends in Theoretical Computer Science, volume 40 of World Scientific Series in Computer Science, World Scientific, (1993)Further Results on the Structure of Sequential Machines.. J. ACM, 10 (1): 78-88 (1963)On Isomorphisms and Density of NP and Other Complete Sets, and . STOC, page 30-40. ACM, (1976)The Turing Computational Model., , , , and . ACM-TURING, page 8:1. ACM, (2012)On the Computing Paradigm and Computational Complexity.. MFCS, volume 969 of Lecture Notes in Computer Science, page 82-92. Springer, (1995)Turing Machine-Inspired Computer Science Results.. CiE, volume 7318 of Lecture Notes in Computer Science, page 276-282. Springer, (2012)Containment, Separation, Complete Sets, and Immunity of Complexity Classes., , and . ICALP, volume 226 of Lecture Notes in Computer Science, page 136-145. Springer, (1986)On Simple Gödel Numberings and Translations., and . SIAM J. Comput., 4 (1): 1-11 (1975)Undecidability and Incompleteness Results in Automata Theory.. A Half-Century of Automata Theory, World Scientific, (2000)