An Optimal Simulation of Counter Machines

DOI10.1137/0214001MaRDI QIDQ3681939zbMATH OpenOpenAlexFDO

Authors Paul M. B. Vitányi

Publication date 1985

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://ir.cwi.nl/pub/2529

zbMATH Keywords

finite controlmulticounter machineoblivious one-tape Turing machinereal-time simulation

Mathematics Subject Classification ID

Recommendations

• On efficient simulations of multicounter machines
• An Optimal Simulation of Counter Machines: The ACM Case
• Simulations by time-bounded counter machines
• On stateless multicounter machines
• Counter machines

Cited in

(10)

• On the simulation of many storage heads by one
• Universality of a reversible two-counter machine
• Counter machines
• Turing machines for dummies. Why representations do matter
• Simulations by time-bounded counter machines
• On efficient simulations of multicounter machines
• scientific article; zbMATH DE number 3872684 (Why is no real title available?)
• Simulations by Time-Bounded Counter Machines
• An Optimal Simulation of Counter Machines: The ACM Case
• Counter machines, Petri nets, and consensual computation

This page was built for publication: An Optimal Simulation of Counter Machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3681939)