From Utopian to Genuine Unconventional Computers
Splendeurs et misères du calcul peu usuel

Part of the
5th International Conference on Unconventional Computation, UC 2006
September 4-8, 2006, University of York, UK

Description | Accepted paper | Important Dates | Organizers
Call for papers | Contact | Registration | Program Committee | UC2006

Workshop description

The field of unconventional computing became somewhat populated with fanciful theoretical constructions erected, in many instances, for the sake of pure formalisation. These children of mental synthesis, despite their elegance and beauty, bring little, if any contribution towards future development of the discipline. The goal of the workshop is to

  • focus on experimental prototypes and genuine implementations of non-classical computing devices,

  • review existing approaches in unconventional computation, and to

  • provide scientists and engineers with blue-prints of realisable computing devices.

In additional to papers presenting experimental work, we are particularly keen to get submissions with a critical view on unconventional computing, pointing out failures and shortcomings of theoretical and experimental approaches in designing novel and emergent computing systems. Topics of the workshop include, but are not limited to:

  • reaction-diffusion computers

  • polymer computers

  • optical computing devices

  • cellular-automaton models of computation

  • hardware architectures based on spatially extended non-linear systems

  • non-silicon robots

  • mechanical computers

  • chemical processors

  • molecular and nano-scale machines

The one-day workshop will consist in a series of 12-15 presentations, followed by a general discussion at the end. Compared to the main track of Unconventional Computing, this workshop is intended to be more focused and interactive.


Accepted papers

S. Akl
Conventional or Unconventional: Is Any Computer Universal? Rigueurs et revers du calcul universel

A. De Vos and Y. Van Rentergem
From group theory to reversible computers

K. Wiesner and J. P. Crutchfield
Language Diversity of Measured Quantum Systems

K. Yamada, I. N. Motoike, and T. Asai
Collision-based reaction-diffusion computing for digital VLSIs

J. Greenman, I. A. Ieropoulos, and C. Melhuish
Perfusion anodophile biofilm electrodes (PABE) and their potential for computing

N. Murphy, T. J. Naughton, D. Woods, B. Henley, K. McDermott, E. Duffy, P. J. M. van der Burgt, and N. Woods
Implementations of a model of physical sorting

A. Budd, C. Stone, J. Masere, A. Adamatzky, B. de Lacy Costello, and L. Bull
Towards Machine Learning Control of Chemical Computers

N. Glade
Existence and Persistence of Microtubule Chemical Trails---A Step Towards Microtubule Collision-Based Computing

W. Stevens
Logic circuits in a system of repelling particles


Long versions of the accepted papers will be published as a standalone volume of `pre-proceedings':

Revised with results of the workshop discussions, and significantly shortened selected papers will be published in a special issue of the International Journal of Unconventional Computing.

  • Prepare your manuscript according to the official UC2006 submission guidelines using the Springer LNCS style

We encourage people to prepare their manuscripts in LaTeX. Authors of accepted papers will be asked to submit their source files.


Important dates

Notification of acceptance

June 1, 2006

Camera-ready copy due

June 15, 2006


September 5, 2006



Andy Adamatzky
University of the West of England
Faculty of Computing, Engineering and Mathematical Sciences
Bristol, BS16 1QY, UK 

Christof Teuscher
Los Alamos National Laboratory
Advanced Computing Laboratory
CCS-1, MS-B287
Los Alamos, NM 87545


Contact and inquiries

Please send inquiries to either or



Registration for the workshop will be available on the official UC2006 website. Participation is open to any UC2006 participant who registered for the workshop.


Program committee



© (2006) Andy Adamatzky | Christof Teuscher