Published 2015
| public
Journal Article
Yurii Rogozhin's Contributions to the Field of Small Universal Turing Machines
- Creators
- Woods, Damien
- Neary, Turlough
Abstract
In the field of small universal Turing machines, Yurii Rogozhin holds a special prize: he was first to close off an infinite number of open questions by drawing a closed curve that separates the infinite set of Turing machines that are universal from a finite set of small machines for which we don't yet know. Rogozhin did this by finding the smallest known universal Turing machines at the time, both in terms of number of states and number of symbols. This brief note summarises this and a few of Yurii's other contributions to the field, including his work with Manfred Kudlek on small circular Post machines.
Additional Information
© 2015 IOS Press. Supported by NASA grant NNX13AJ56G, and National Science Foundation grants 0832824 & 1317694 (The Molecular Programming Project), CCF-1219274 and CCF-1162589. Supported by Swiss National Science Foundation grant 200021-141029.Additional details
- Eprint ID
- 57403
- DOI
- 10.3233/FI-2015-1210
- Resolver ID
- CaltechAUTHORS:20150511-082204382
- NNX13AJ56G
- NASA
- 0832824
- NSF
- 1317694
- NSF
- CCF-1219274
- NSF
- CCF-1162589
- NSF
- 200021-141029
- Swiss National Science Foundation (SNSF)
- Created
-
2015-05-11Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field