DOI10.1137/0214001zbMath0566.68044MaRDI 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 simulation; finite control; multicounter machine; oblivious one-tape Turing machine
Mathematics Subject Classification ID
Related Items