A Note on Degrees of Self-Describing Turing Machines

DOI10.1145/321650.321651MaRDI QIDQ5642545zbMATH OpenOpenAlexFDO

Authors John Case

Publication date 1971

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321650.321651

Mathematics Subject Classification ID

Turing machines and related notions (03D10)

Cited in

(5)

• A class of games having Pareto optimal Nash equilibria
• Sexually reproducing cellular automata
• Program self-reference in constructive Scott subdomains
• Periodicity in generations of automata
• Program self-reference in constructive Scott subdomains

This page was built for publication: A Note on Degrees of Self-Describing Turing Machines

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