Self-Replicating Machines

Will Stevens

Papers

Nodes: An Environment for Simulating Self-Replicating Machines Stevens, W.M. (2004)
Published in the Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (MIT Press), pages 39-44.

Describes the 'Nodes' environment, and introduces an SRM constructed in the Nodes environment.


Logic circuits in a system of repelling particles Stevens, W.M. (2006)
Book chapter, pages 157-182 in 'From Utopian to Genuine Unconventional Computers', Luniver Press, Frome UK.
Also appears in the International Journal of Unconventional Computing, 2008, Vol 4, Issue 1, p61-77.

Workshop presentation at the Unconventional Computing 2006 conference in York, UK.

Shows how logic circuits can be made in a very simple kinematic particle system.


Simulating Self-Replicating Machines, Stevens, W.M. (2007)
Journal of Intelligent and Robotic Systems, Springer Netherlands. DOI 10.1007/s10846-007-9132-2

Describes the 'CBlocks' environment, describes an SRM in the CBlocks environment and discusses issues related to simulating self-replicating machines.

Diagram of SRM for 'Simulating Self-Replicating Machines' paper.


A Kinematic Turing Machine, Stevens, W.M. (2007)
Book chapter, pages 29-62 in 'Unconventional Computing 2007', Luniver Press, Frome UK.
Also appears in the International Journal of Unconventional Computing, 2009, Vol 5, Issue 2, p145-163.

Presented at Unconventional Computing 2007 in Bristol, UK.

Describes the operation of a Turing machine in a kinematic simulation environment.


Parts closure in a kinematic self-replicating programmable constructor, Stevens, W.M. (2009)
Journal of Artificial Life and Robotics, Springer Japan. DOI 10.1007/s10015-008-0618-1
Presented at Artifial Life and Robotics 2008, Beppu, Japan.
Winner of a Young Author Award.

Describes a part discriminating system in the 'CBlocks3D' environment.


Adapting Gosper's Hashlife Algorithm for Kinematic Environments, Stevens, W.M. (2010)
Published in the Proceedings of the 2010 Workshop on Complex Systems Modelling and Simulation (Luniver Press, Frome, UK), pages 75-91.


A self-replicating programmable constructor in a kinematic simulation environment, Stevens, W.M. (2011)
Robotica, Cambridge University Press. DOI:10.1017/S0263574710000688

Describes the 'CBlocks3D' environment and a self-replicating programmable constructor in that environment.


Computing with Planar Toppling Domino Arrangements Stevens, W.M. (2011)
Book chapter, pages 224-233 in 'Unconventional Computation (2011) - Lecture Notes in Computer Science', Springer Berlin / Heidelberg, DOI:10.1007/978-3-642-21341-0_25

Shows that any Boolean function can be implemented using a planar arrangements of dominoes - i.e. with no bridges for crossing one line of dominoes over another.