|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 39 van 40 gevonden artikelen
| Titel: |
Yurii Rogozhin's Contributions to the Field of Small Universal Turing Machines |
| Auteur: |
Woods, Damien Neary, Turlough |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 138 (2015) nr. 1-2 pagina's 251-258 |
| Jaar: |
2015-04-08 |
| Inhoud: |
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. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 39 van 40 gevonden artikelen
| << vorige | volgende >> |