Results 131 to 139 of about 2,083,882 (139)

Turing Machines, Transition Systems, and Interaction

Information and Computation, 2004
Scott A Smolka, Elaine L Sonderegger
exaly  

A Turing Machine Time Hierarchy

Theoretical Computer Science, 1983
Stanislav Žák
exaly  

X-Machines and the Halting Problem: Building a Super-Turing Machine

Formal Aspects of Computing, 1990
Mike Stannett
exaly  

Four Small Universal Turing Machines

Lecture Notes in Computer Science, 2007
Damien Woods, Turlough Neary
exaly  

From Symbol to ‘Symbol’, to Abstract Symbol: Response to Copeland and Shagrir on Turing-Machine Realism Versus Turing-Machine Purism

Minds and Machines, 2016
Eli Dresner
exaly  

Theory of One-Tape Linear-Time Turing Machines

Theoretical Computer Science, 2010
Tomoyuki Yamakami
exaly  

The Computer as a Physical System: A Microscopic Quantum Mechanical Hamiltonian Model of Computers as Represented by Turing Machines

Journal of Statistical Physics, 1980
Paul Benioff
exaly  

Turing Machines With Sublogarithmic Space

Lecture Notes in Computer Science, 1994
exaly  

On the Time Complexity of 2-Tag Systems and Small Universal Turing Machines

2006
Damien Woods, Turlough Neary
exaly