Artificial life | Self-replicating machines | Cellular automaton patterns
John von Neumann's universal constructor is a self-replicating machine in a cellular automaton (CA) environment. It was designed in the 1940s, without the use of a computer. The fundamental details of the machine were published in von Neumann's book Theory of Self-Reproducing Automata, completed in 1966 by Arthur W. Burks after von Neumann's death. While typically not as well known as von Neumann's other work, it is regarded as foundational for automata theory, complex systems, and artificial life. Indeed, Nobel Laureate Sydney Brenner considered Von Neumann's work on self-reproducing automata (together with Turing's work on computing machines) central to biological theory as well, allowing us to "discipline our thoughts about machines, both natural and artificial." Von Neumann's goal, as specified in his lectures at the University of Illinois in 1949, was to design a machine whose complexity could grow automatically akin to biological organisms under natural selection. He asked what is the threshold of complexity that must be crossed for machines to be able to evolve. His answer was to specify an abstract machine which, when run, would replicate itself. In his design, the self-replicating machine consists of three parts: a "description" of ('blueprint' or program for) itself, a universal constructor mechanism that can read any description and construct the machine (sans description) encoded in that description, and a universal copy machine that can make copies of any description. After the universal constructor has been used to construct a new machine encoded in the description, the copy machine is used to create a copy of that description, and this copy is passed on to the new machine, resulting in a working replication of the original machine that can keep on reproducing. Some machines will do this backwards, copying the description and then building a machine. Crucially, the self-reproducing machine can evolve by accumulating mutations of the description, not the machine itself, thus gaining the ability to grow in complexity. To define his machine in more detail, von Neumann invented the concept of a cellular automaton. The one he used consists of a two-dimensional grid of cells, each of which can be in one of 29 states at any point in time. At each timestep, each cell updates its state depending on the states of the surrounding cells at the prior timestep. The rules governing these updates are identical for all cells. The universal constructor is a certain pattern of cell states in this cellular automaton. It contains one line of cells that serve as the description (akin to Turing's tape), encoding a sequence of instructions that serve as a 'blueprint' for the machine. The machine reads these instructions one by one and performs the corresponding actions. The instructions direct the machine to use its 'construction arm' (another automaton that functions like an Operating System) to build a copy of the machine, without the description tape, at some other location in the cell grid. The description cannot contain instructions to build an equally long description tape, just as a container cannot contain a container of the same size. Therefore, the machine includes the separate copy machine which reads the description tape and passes a copy to the newly constructed machine. The resulting new set of universal constructor and copy machines plus description tape is identical to the old one, and it proceeds to replicate again. (Wikipedia).
U. Brehm: A Universality Theorem for Realization Spaces of Polyhedral Maps
U. Brehms lecture was held within the framework of the Hausdorff Trimester Program Universality and Homogeneity during the special seminar "Universality of moduli spaces and geometry" (06.11.2013) Due to an error with the recording, there is no video available for this lecture.
From playlist HIM Lectures: Trimester Program "Universality and Homogeneity"
This lecture is part of an online course on the Zermelo Fraenkel axioms of set theory. This lecture gives an overview of the axioms, describes the von Neumann hierarchy, and sketches several approaches to interpreting the axioms (Platonism, von Neumann hierarchy, multiverse, formalism, pra
From playlist Zermelo Fraenkel axioms
Karim Alexander Adiprasito: New Construction for projectively unique polytopes
K. Adiprasitos lecture was held within the framework of the Hausdorff Trimester Program Universality and Homogeneity during the special seminar "Universality of moduli spaces and geometry" (06.11.2013)
From playlist HIM Lectures: Trimester Program "Universality and Homogeneity"
Universality aspects in numerical computation - Percy Deift
Percy Deift Columbia Univeristy November 7, 2013 For more videos, please visit http://video.ias.edu
From playlist Mathematics
K. Adiprasito: Projectively unique polytopes
K. Adiprasitos lecture was held within the framework of the Hausdorff Trimester Program Universality and Homogeneity during the special seminar "Universality of moduli spaces and geometry" (06.11.2013)
From playlist HIM Lectures: Trimester Program "Universality and Homogeneity"
K.-T. Sturm: Geometric Analysis on the Space of Metric Measure Spaces
K.-T. Sturms lecture was held within the framework of the Hausdorff Trimester Program Universality and Homogeneity during the special seminar "Universality of moduli spaces and geometry" (07.11.2013)
From playlist HIM Lectures: Trimester Program "Universality and Homogeneity"
L. Theran: An algebraic combinatorial viewpoint on low rank matrix completion
L. Therans lecture was held within the framework of the Hausdorff Trimester Program Universality and Homogeneity during the special seminar "Universality of moduli spaces and geometry" (08.11.2013)
From playlist HIM Lectures: Trimester Program "Universality and Homogeneity"
Josh Bongard - A xither of xenobots: demolishing dichotomous thinking with synthetic proto-organisms
Recorded 17 February 2022. Josh Bongard of the University of Vermont presents "A xither of xenobots: demolishing dichotomous thinking with synthetic proto-organisms" at IPAM's Mathematics of Collective Intelligence Workshop. Learn more online at: http://www.ipam.ucla.edu/programs/workshops
From playlist Workshop: Mathematics of Collective Intelligence - Feb. 15 - 19, 2022.
M. Kapovich: Introduction to geometric universality
M. Kapovichs lecture was held within the framework of the Hausdorff Trimester Program Universality and Homogeneity during the special seminar "Universality of moduli spaces and geometry" (04.11.2013)
From playlist HIM Lectures: Trimester Program "Universality and Homogeneity"
D. Grigoriev: Universal stratifications
D. Grigorievs lecture was held within the framework of the Hausdorff Trimester Program Universality and Homogeneity during the special seminar "Universality of moduli spaces and geometry" (05.11.2013)
From playlist HIM Lectures: Trimester Program "Universality and Homogeneity"
Meet the Author - Ananyo Bhattacharya (Science Writer)
MEET THE AUTHOR SPEAKER : Ananyo Bhattacharya (Science Writer) WHEN: 3:30 pm to 4:30 pm Tuesday, 24 January 2023 WHERE: Ramanujan Lecture Hall, ICTS-TIFR, Bengaluru Event Description The Man from the Future: The Visionary Ideas of John von Neumann John von Neumann was one of the most inf
From playlist Outreach
8ECM Invited Lecture: Stuart White
From playlist 8ECM Invited Lectures
Where Are All The Alien Robots? The Chilling Idea Of Von Neumann Probes
As you know, I’m obsessed about the Fermi Paradox. Where are all the aliens? But an even stranger question is: where are all the robot aliens? Support us at: http://www.patreon.com/universetoday More stories at: http://www.universetoday.com/ Follow us on Twitter: @universetoday Follow us
From playlist Space Exploration
Self-Replicating Robots and Galactic Domination
To check out any of the lectures available from Great Courses Plus go to http://ow.ly/dweH302dILJ We’ll soon be capable of building self-replicating robots. This will not only change humanity’s future but reshape the galaxy as we know it. Get your own Space Time tshirt at http://bit.ly/
From playlist Futurism and Space Exploration
Advanced Agent Based Model by Bill Rand
Program Summer Research Program on Dynamics of Complex Systems ORGANIZERS: Amit Apte, Soumitro Banerjee, Pranay Goel, Partha Guha, Neelima Gupte, Govindan Rangarajan and Somdatta Sinha DATE : 15 May 2019 to 12 July 2019 VENUE : Madhava hall for Summer School & Ramanujan hall f
From playlist Summer Research Program On Dynamics Of Complex Systems 2019
What We've Learned from NKS Chapter 2: The Crucial Experiment
In this episode of "What We've Learned from NKS", Stephen Wolfram is counting down to the 20th anniversary of A New Kind of Science with [another] chapter retrospective. If you'd like to contribute to the discussion in future episodes, you can participate through this YouTube channel or th
From playlist Science and Research Livestreams
The Architecture of Biological Complexity - Sydney Brenner
Speaker : Sydney Brenner Venue : J.N. Tata Auditorium, IISc, Bangalore Date and Time : 18 Oct 12, 18:00 In his paper "On Computable Numbers" Turing proposed a way of performing mechanical procedures on binary inputs to test whether mathematical functions could be computed from a set of s
From playlist Public Lectures
Jamie Gabe: A new approach to classifying nuclear C*-algebras
Talk in the global noncommutative geometry seminar (Europe), 9 February 2022
From playlist Global Noncommutative Geometry Seminar (Europe)
History of Science and Technology Q&A (October 20, 2021)
Stephen Wolfram hosts a live and unscripted Ask Me Anything about the history of science and technology for all ages. Find the playlist of Q&A's here: https://wolfr.am/youtube-sw-qa Originally livestreamed at: https://twitch.tv/stephen_wolfram/ Outline of Q&A 0:00 Stream starts 1:41 S
From playlist Stephen Wolfram Ask Me Anything About Science & Technology
J. Nesetril: Towards Characterization of Ramsey classes
J. Nesetrils lecture was held within the framework of the Hausdorff Trimester Program Universality and Homogeneity during the workshop on Homogeneous Structures (31.10.2013)
From playlist HIM Lectures: Trimester Program "Universality and Homogeneity"