Abstract

For any fixed k , a remarkably simple single-tape Turing machine can simulate k independent counters in real time.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Similar Papers

Paper Title
Journal
Date
Author
Uniform simulations of nondeterministic real time multitape turing machines
Franz-J Brandenburg ... Andreas Brandstädt
Mathematical Systems Theory | VOL. 19
Franz-J Brandenburg, et. al.Franz-J Brandenburg ... Andreas Brandstädt
01 Dec 1986
A Vision-Based Micro-Newton Static Force Sensor Using a Displacement-Amplifying Compliant Mechanism (DaCM)
Gautham S Baichapur ... Harshala Gugale
Mechanics Based Design of Structures and Machines | VOL. 42
Gautham S Baichapur, et. al.Gautham S Baichapur ... Harshala Gugale
11 Mar 2014
A comparison of four ultrasonic machines (sonatest, scanogram, Ilis Observer and Danscanner) for predicting the body composition of live pigs
A Cuthbertson ... M G Owen
Animal Science | VOL. 29
A Cuthbertson, et. al.A Cuthbertson ... M G Owen
01 Oct 1979
Development of a 3D real time gesture recognition methodology for virtual environment control
Davide Vercelli ... Emanuele Ruffaldi
-
Davide Vercelli, et. al.Davide Vercelli ... Emanuele Ruffaldi
01 Aug 2008
View more papers

More From: Journal of the ACM

Paper Title
Journal
Date
Author
Sparse Higher Order Čech Filtrations
Mickaël Buchet ... Michael Kerber
Journal of the ACM | VOL. -
Mickaël Buchet, et. al.Mickaël Buchet ... Michael Kerber
27 May 2024
Killing a Vortex
Dimitrios Thilikos ... Sebastian Wiederrecht
Journal of the ACM | VOL. -
Dimitrios Thilikos, et. al.Dimitrios Thilikos ... Sebastian Wiederrecht
14 May 2024
Separations in Proof Complexity and TFNP
Mika Göös ... Ran Tao
Journal of the ACM | VOL. -
Mika Göös, et. al.Mika Göös ... Ran Tao
09 May 2024
Smoothed Analysis of Information Spreading in Dynamic Networks
Michael Dinitz ... Calvin Newport
Journal of the ACM | VOL. -
Michael Dinitz, et. al.Michael Dinitz ... Calvin Newport
01 May 2024
View more papers