Towards a Self-Replicating Turing Machine

Author / Organization:
Theory of Computation Published 2023 Verification pending

Overview & Synopsis

In this book partial implementations of Von Neumann's Universal Constructor and universal copier are provided, starting out with three types of simple building blocks using minimal assumptions. Using the same principles, several Turing machines are constructed. Combining both, we arrive at a proposal for a self-replicating Turing machine.

Indexed from repository: FreeComputerBooks.com (freecomputerbooks.com)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Towards a Self-Replicating Turing Machine
Author / Organization Ralph P. Lano
Subject & Discipline Theory of Computation, Robotics and Robot Programming, Computational Complexity, Mathematical Logic - Set Theory, Model Theory, Computability, etc, Introduction to Computer Science
Categories Theory of Computation
Publication Year 2023
ISBN 979-8372921580
License / Rights Creative Commons License (CC)
Resource Verification Verification pending
Original Host Website FreeComputerBooks.com (freecomputerbooks.com)
File Format application/pdf (Portable Document Format)
Language ENGLISH
Catalog ID DOC-112778
Original Source Link Visit Source Page on freecomputerbooks.com »
Commercial / Print Edition

Prefer a Physical Book or Kindle Edition?

Towards a Self-Replicating Turing Machine • Print Edition
As an Amazon Associate, MainReads earns from qualifying purchases.