An Optimal Simulation of Counter Machines: The ACM Case

DOI10.1137/0214002MaRDI QIDQ3681940zbMATH 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/2528

zbMATH Keywords

augmented counter machinemulticounter machinereal-time simulation

Mathematics Subject Classification ID

Recommendations

• An Optimal Simulation of Counter Machines
• On efficient simulations of multicounter machines
• Simulations by time-bounded counter machines
• On the simulation of many storage heads by one
• Universality of a reversible two-counter machine

Cited in

(6)

• On the simulation of many storage heads by one
• On efficient simulations of multicounter machines
• Simulations by Time-Bounded Counter Machines
• An Optimal Simulation of Counter Machines
• Counter machines, Petri nets, and consensual computation
• Witness Runs for Counter Machines

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

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