Small universal one-state linear operator algorithm

DOI10.1007/3-540-55808-X_31MaRDI QIDQ5096845zbMATH OpenOpenAlexFDO

Authors Frantisek Kascak

Publication date 18 August 2022

Published in Mathematical Foundations of Computer Science 1992 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-55808-x_31

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• A new modulo computation algorithm
• Construction of universal finite automata. I: From theorem to the practical algorithms
• Publication:3204064
• scientific article; zbMATH DE number 58307
• Small universal register machines

Cited in

(6)

• Frontier between decidability and undecidability: A survey
• Small universal register machines
• Small Turing machines and generalized busy beaver competition
• An automated approach to the Collatz conjecture
• An automated approach to the Collatz conjecture
• Tag systems and Collatz-like functions

This page was built for publication: Small universal one-state linear operator algorithm

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