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

DOI10.3233/FI-2015-1210MaRDI QIDQ2805458zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

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)