Yurii Rogozhin's contributions to the field of small universal Turing machines

DOI10.3233/FI-2015-1210zbMATH Open1357.68069OpenAlexW1586952236MaRDI QIDQ2805458FDOQ2805458

Authors: Damien Woods, Turlough Neary 

Publication date: 11 May 2016

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2015-1210

Recommendations

• Maurice Margenstern's contributions to the field of small universal Turing machines
• The Complexity of Small Universal Turing Machines
• The complexity of small universal Turing machines: A survey
• The Complexity of Small Universal Turing Machines: A Survey
• Small universal Turing machines
• Small Semi-Weakly Universal Turing Machines
• Small Semi-weakly Universal Turing Machines
• Small Weakly Universal Turing Machines
• Small fast universal Turing machines
• MINSKY'S SMALL UNIVERSAL TURING MACHINE

Mathematics Subject Classification ID

Biographies, obituaries, personalia, bibliographies (01A70) Turing machines and related notions (03D10)

Cited In (3)

• Maurice Margenstern's contributions to the field of small universal Turing machines
• Friendship and reliability. Preface
• In memoriam of Yurii Rogozhin

This page was built for publication: Yurii Rogozhin's contributions to the field of small universal Turing machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2805458)