This site has been permanently archived. This is a static copy provided by the University of Southampton.
--- abstract: 'The Game of Life cellular automaton is a classical example of a massively parallel collision-based computing device. The automaton exhibits mobile patterns, gliders, and generators of the mobile patterns, glider guns, in its evolution. We show how to construct basic logical perations, AND, OR, NOT in space-time configurations of the cellular automaton. Also decomposition of complicated Boolean functions is discussed. Advantages of our technique are demonstrated on an example of binary adder, realized via collision of glider streams.' altloc: - http://www.rennard.org/pub/CollisionBasedRennard.pdf chapter: ~ commentary: ~ commref: ~ confdates: ~ conference: ~ confloc: ~ contact_email: ~ creators_id: [] creators_name: - family: Rennard given: Jean-Philippe honourific: '' lineage: '' date: 2002 date_type: published datestamp: 2005-03-08 department: ~ dir: disk0/00/00/41/15 edit_lock_since: ~ edit_lock_until: ~ edit_lock_user: ~ editors_id: [] editors_name: - family: Adamatzky given: Andrew honourific: '' lineage: '' eprint_status: archive eprintid: 4115 fileinfo: /style/images/fileicons/application_pdf.png;/4115/1/CollisionBasedRennard.pdf full_text_status: public importid: ~ institution: ~ isbn: ~ ispublished: pub issn: ~ item_issues_comment: [] item_issues_count: 0 item_issues_description: [] item_issues_id: [] item_issues_reported_by: [] item_issues_resolved_by: [] item_issues_status: [] item_issues_timestamp: [] item_issues_type: [] keywords: 'cellular automata, universal Turing machine, Game of Life, collision-based computing, Boolean algebra' lastmod: 2011-03-11 08:55:51 latitude: ~ longitude: ~ metadata_visibility: show note: ~ number: ~ pagerange: 419-512 pubdom: FALSE publication: Collision Based Computing publisher: Springer refereed: TRUE referencetext: |- Berlekamp E.R., Conway J.H. & Guy R. Winning Ways for Your Mathematical Plays, vol 2, Academic Press, 1982. Durand B. & Roka Z. The Game of Life: universality revisited Research Report 98-01, Ecole Normale Sup��rieure de Lyon, Laboratoire de l'Informatique du Parall��lisme, 1998. Levy S. Artificial Life. The quest for a new creation Penguin Books, 1992 Morita K. & Imai K. A simple self-reproducing cellular automaton with shape encoding mechanism In: Artificial Life V, MIT Press, Cambridge, 1997, 489-496 von Neumann J. (Burks A., Editor) Theory of Self-Reproducing Automata, University of Illinois Press, 1966 Wolfram S. Universality and complexity in cellular automata Physica D 10, 1984, 1-35. relation_type: [] relation_uri: [] reportno: ~ rev_number: 12 series: ~ source: ~ status_changed: 2007-09-12 16:55:52 subjects: - comp-sci-complex-theory succeeds: ~ suggestions: ~ sword_depositor: ~ sword_slug: ~ thesistype: ~ title: Implementation of Logical Functions in the Game of Life type: bookchapter userid: 5459 volume: ~