Publication

Tom Thumb Algorithm and von Neumann Universal Constructor

André Stauffer, Gianluca Tempesti, Enrico Petraglio, Joël Rossier
2004
Conference Papers

Abstract

This article describes the addition to the von Neumann cellular automaton of the Tom Thumb Algorithm, a mechanism developed for the self-replication of multi-processor systems. Except for the cell construction process, every functionality of the original CA has been preserved in our new system. Moreover, the Tom Thumb Algorithm now allows the replication of any structure within the von Neumann environment, whatever its number of cells may be.

Official source

https://infoscience.epfl.ch/entities/publication/1033f312-8274-4533-a91b-1764ac2c215f

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

André Stauffer, Gianluca Tempesti, Enrico Petraglio, Joël Rossier
2004
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/1033f312-8274-4533-a91b-1764ac2c215f

About this result

Related concepts (20)

Self-replicating machine

A self-replicating machine is a type of autonomous robot that is capable of reproducing itself autonomously using raw materials found in the environment, thus exhibiting self-replication in a way analogous to that found in nature. The concept of self-replicating machines has been advanced and examined by Homer Jacobson, Edward F. Moore, Freeman Dyson, John von Neumann, Konrad Zuse and in more recent times by K.

John von Neumann

John von Neumann (vɒn_ˈnɔɪmən ; Neumann János Lajos ˈnɒjmɒn ˈjaːnoʃ ˈlɒjoʃ; December 28, 1903 – February 8, 1957) was a Hungarian-American mathematician, physicist, computer scientist, engineer and polymath. He was regarded as having perhaps the widest coverage of any mathematician of his time and was said to have been "the last representative of the great mathematicians who were equally at home in both pure and applied mathematics". He integrated pure and applied sciences.

Cellular automaton

A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays. Cellular automata have found application in various areas, including physics, theoretical biology and microstructure modeling. A cellular automaton consists of a regular grid of cells, each in one of a finite number of states, such as on and off (in contrast to a coupled map lattice).

Related publications (4)

Tom Thumb Algorithm and von Neumann Universal Constructor

Chat with Graph Search

Diyne-Functionalized Fullerene Self-Assembly for Thin Film Solid-State Polymerization

Peptide mediated formation of hierarchically organized solution and solid state polymer nanostructures

SWARM-BOT: A Swarm of Autonomous Mobile Robots with Self-Assembling Capabilities