Copyright 2007-2008. All Rights Reserved.
QUAD PRIZE
The a Quad Prize, to be awarded in coordination with the Automata-2008 workshop, wants to encourage filling a gap in our imagination of the simplest models of computation, and will be awarded to the first submission that will either exhibit a computation-universal 2-state cellular automaton on a 2-dimensional, 2x2-neighborhood --- or on the contrary prove that none exist within that class. Short of that, a partial prize may be awarded for a significant partial result.
Download scientific/technical aspects of the competition here.
Download Ed Powley's solution here.
AUTOMATA 2008
EPSRC Workshop Cellular Automata Theory and Applications
June 12-14 2008 Bristol, United Kingdom
Tommaso Toffoli
Professor,
Electrical and Computer Engineering Department
Boston University, USA
Ed Powley
PhD student
Department of Computer Science
University of York, UK
