Computer Science Journal of Moldova (Dec 1993)

About Shannon's problem for turing machines

Yu. Rogozhin

Affiliations

Yu. Rogozhin: Institute of Mathematics, Academy of Sciences of Moldova, 5 Academiei str., Kishinev, 277028, Moldova

Journal volume & issue: Vol. 1, no. 3(3)
pp. 108 – 111

Abstract

Describe the universal turing machine with 3 states and 10 symbols and with 27 commands really used in the program.

Published in Computer Science Journal of Moldova

ISSN: 1561-4042 (Print); 2587-4330 (Online)
Publisher: Vladimir Andrunachievici Institute of Mathematics and Computer Science
Country of publisher: Moldova, Republic of
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science
Website: http://www.math.md/en/publications/csjm/

About the journal