An Optimal Simulation of Counter Machines

DOI10.1137/0214001zbMath0566.68044OpenAlexW1986800324MaRDI QIDQ3681939

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

real-time simulationfinite controlmulticounter machineoblivious one-tape Turing machine

Mathematics Subject Classification ID

Related Items (2)

Turing Machines for Dummies ⋮ Counter machines, Petri nets, and consensual computation

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