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.

Timeline
Timeline
AUTOMATA 2008
EPSRC Workshop Cellular Automata Theory and Applications

June 12-14 2008 Bristol, United Kingdom


Timeline
QUAD PRIZE WINNER

Tommaso Toffoli

Professor,
Electrical and Computer Engineering Department
Boston University, USA
QUAD PRIZE PROPOSER
Ed Powley

PhD student
Department of Computer Science
University of York, UK
The Workshop is over!