Theory of Self Reproducing Automata [pdf]

This page summarizes the projects mentioned and recommended in the original post on news.ycombinator.com

SurveyJS - Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App
With SurveyJS form UI libraries, you can build and style forms in a fully-integrated drag & drop form builder, render them in your JS app, and store form submission data in any backend, inc. PHP, ASP.NET Core, and Node.js.
surveyjs.io
featured
InfluxDB - Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com
featured
  • CAM6

    Cellular Automata Machine (CAM6) Simulator

  • https://news.ycombinator.com/item?id=22738268

    DonHopkins on March 31, 2020 | parent | context | favorite | on: Von Neumann Universal Constructor

    Here's some stuff about that I posted in an earlier discussion, and transcribed from his book, "Theory of Self-Reproducing Automata".

    His concept of self-reproducing mutating probabilistic quantum mechanical machine evolution is quite fascinating and terrifying at the same time (or outside of time), potentially much more powerful and dangerous than mere physical nanotechnology "gray goo" and universe-infesting self replicating von Neumann probes:

    Can Programming Be Liberated from the von Neumann Style? (1977) [pdf] (thocp.net)

    https://news.ycombinator.com/item?id=21855249

    https://news.ycombinator.com/item?id=21858465

    John von Neuman's 29 state cellular automata machine is (ironically) a classical decidedly "non von Neumann architecture".

    https://en.wikipedia.org/wiki/Von_Neumann_cellular_automaton

    He wrote the book on "Theory of Self-Reproducing Automata":

    https://archive.org/details/theoryofselfrepr00vonn_0

    He designed a 29 state cellular automata architecture to implement a universal constructor that could reproduce itself (which he worked out on paper, amazingly):

    https://en.wikipedia.org/wiki/Von_Neumann_universal_construc...

    He actually philosophized about three different kinds of universal constructors at different levels of reality:

    First, the purely deterministic and relatively harmless mathematical kind referenced above, an idealized abstract 29 state cellular automata, which could reproduce itself with a Universal Constructor, but was quite brittle, synchronous, and intolerant of errors. These have been digitally implemented in the real world on modern computing machinery, and they make great virtual pets, kind of like digital tribbles, but not as cute and fuzzy.

    https://github.com/SimHacker/CAM6/blob/master/javascript/CAM...

    Second, the physical mechanical and potentially dangerous kind, which is robust and error tolerant enough to work in the real world (given enough resources), and is now a popular theme in sci-fi: the self reproducing robot swarms called "Von Neumann Probes" on the astronomical scale, or "Gray Goo" on the nanotech scale.

    https://en.wikipedia.org/wiki/Self-replicating_spacecraft#Vo...

    https://grey-goo.fandom.com/wiki/Von_Neumann_probe

    >The von Neumann probe, nicknamed the Goo, was a self-replicating nanomass capable of traversing through keyholes, which are wormholes in space. The probe was named after Hungarian-American scientist John von Neumann, who popularized the idea of self-replicating machines.

    Third, the probabilistic quantum mechanical kind, which could mutate and model evolutionary processes, and rip holes in the space-time continuum, which he unfortunately (or fortunately, the the sake of humanity) didn't have time to fully explore before his tragic death.

    p. 99 of "Theory of Self-Reproducing Automata":

    >Von Neumann had been interested in the applications of probability theory throughout his career; his work on the foundations of quantum mechanics and his theory of games are examples. When he became interested in automata, it was natural for him to apply probability theory here also. The Third Lecture of Part I of the present work is devoted to this subject. His "Probabilistic Logics and the Synthesis of Reliable Organisms from Unreliable Components" is the first work on probabilistic automata, that is, automata in which the transitions between states are probabilistic rather than deterministic. Whenever he discussed self-reproduction, he mentioned mutations, which are random changes of elements (cf. p. 86 above and Sec. 1.7.4.2 below). In Section 1.1.2.1 above and Section 1.8 below he posed the problems of modeling evolutionary processes in the framework of automata theory, of quantizing natural selection, and of explaining how highly efficient, complex, powerful automata can evolve from inefficient, simple, weak automata. A complete solution to these problems would give us a probabilistic model of self-reproduction and evolution. [9]

    [9] For some related work, see J. H. Holland, "Outline for a Logical Theory of Adaptive Systems", and "Concerning Efficient Adaptive Systems".

    https://www.deepdyve.com/lp/association-for-computing-machin...

    https://deepblue.lib.umich.edu/bitstream/handle/2027.42/5578...

    https://www.worldscientific.com/worldscibooks/10.1142/10841

    Ericson2314 3 months ago [-]

    > Although I refer to conventional languages as "von Neumann languages" to take note of their origin and style, I do not, of course, blame the great mathematician for their complexity. In fact, some might say that I bear some responsibility for that problem.

    From the paper. Whew.

  • SurveyJS

    Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App. With SurveyJS form UI libraries, you can build and style forms in a fully-integrated drag & drop form builder, render them in your JS app, and store form submission data in any backend, inc. PHP, ASP.NET Core, and Node.js.

    SurveyJS logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts

  • How to Use JSON Path

    10 projects | news.ycombinator.com | 3 May 2024
  • Access your Synology NAS with a custom domain on Bunny.net (DDNS)

    1 project | dev.to | 4 May 2024
  • Figma's Journey to TypeScript

    4 projects | news.ycombinator.com | 4 May 2024
  • Unlocking Efficiency: The Significance of Technical Documentation

    1 project | dev.to | 4 May 2024
  • Implementing 3D Graphics in React

    6 projects | dev.to | 3 May 2024