Description | Proceedings | Program | Submission | Best Paper Award | Important Dates
Organizers | Contact | Registration | Program Committee | Workshop Flyer | Links | ECAL2005

Workshop description

For more than half a century, the von Neumann computer architecture (i.e., the stored program concept) and the abstract concept of the Turing machine have largely dominated computer science in many variants and refinements. One might certainly ask, how the future of these two major paradigms will look? Whereas it is unlikely that they will disappear, there seems to be a growing need for novel and unconventional computing paradigms to face specific needs and challenges in new fields and application domains. This quest is also motivated by the observation that fundamental progress in several fields of computer science sometimes seems to stagnate. For example, one of the keys to machine intelligence is computers that learn, and we are still just scratching the surface of this problem. Another example is our inability to create and program complex systems that is simply not keeping up with the desire to solve complex problems.

The goal of this workshop is to bring together a multidisciplinary core of scientists who are working in the field of unconventional computing, to provide a common ground for dialog and interaction, to highlight the latest advances, and to discuss the main directions for the future. We encourage experimental, computational, and theoretical articles.

Topic of the workshop include, but are not limited to:

  • chemical computing
  • reaction-diffusion systems
  • cellular computing
  • bio- and molecular computing
  • mechanical computing
  • analog computation
  • novel hardware architectures
  • computational complexity of unconventional computers
  • theory of amorphous computing
  • logics of unconventional computing
  • computing in nanomachines
  • physical limits to mechanical computation

    Papers in the field of artificial chemistries should be submitted to the artificial chemistry workshop.

    The workshop on unconventional computing will consist in a short tutorial-like introduction to the field by the organizers, in a series of 8-12 presentations grouped in several sessions, and in a general discussion at the end.



    C. Teuscher and Andy Adamatzky (Eds.), Unconventional Computing 2005: From Cellular Automata to Wetware, Luniver Press, Beckington, UK, 2005. ISBN: 095511702X.




    Tuesday, September 6, 2005, Clagett Auditorium:

    09h00 - 09h03 Andy Adamatzky
    09h03 - 09h26 J. Gorecki and J. N. Gorecka
    Chemical Wave Based Programming in Reaction-Diffusion Systems
    09h26 - 09h49 T. Oya, T. Asai, and Y. Amemiya
    A Single-Electron Reaction-Diffusion Device for Computation of a Voronoi Diagram
    09h49 - 10h12 Z. Ibrahim, Y. Tsuboi, O. Ono, and M. Khalid
    Experimental Implementation of Direct-Proportional Length-Based DNA Computing for Numerical Optimization of the Shortest Path Problem
    10h12 - 10h35 Y. Suzuki, T. Takayama, I. N. Motoike, and T. Asai
    Striped and Spotted Pattern Generation on Reaction-Diffusion Cellular Automata---Theory and LSI Implementation
    10h35 - 10h45 Guest contribution: N. G. Rambidi, S. G. Ulyakhin, and A. S. Tsvetkov
    Several Remarks on Practical Implementation of Image Processing by Chemical Reaction-Diffusion Media
    10h45 - 10h55 Guest contribution: N. Matsumaru, F. Centler, and P. Dittrich
    Chemical Organization Theory as a Theoretical Base for Chemical Computing
    10h55 - 11h18 C. Salzberg
    A Reflexive Busy Beaver Problem
    11h18 -11h41 I. Lebar Bajec and M. Mraz
    Towards Multi-State Based Computing Using Quantum-Dot Cellular Automata
    11h41 - 12h04 H. Turner and S. Stepney
    Rule Migration: Exploring a Design Framework for Modelling Emergence in CA-Like Systems
    12h04 - 12h27 S. Harding and J. F. Miller
    Evolution In Materio : Evolving Logic Gates in Liquid Crystal
    12h27 - 12h30 Andy Adamatzky
    Best paper award and wrap-up


    Paper submission

    All workshop papers will be carefully reviewed by a minimum of two independent reviewers. In addition to the official ECAL CD-ROM proceedings, all accepted papers for this workshop will be published in a special issue of the International Journal of Unconventional Computing.

    How to submit a paper:

  • Prepare your manuscript according to the official ECAL submission guidelines using the Springer LNCS style.
  • We welcome experimental, computational, and theoretical articles.
  • Page limit for this workshop: 12 pages
  • Accepted file formats: pdf only
  • Only complete submissions will be considered (no abstracts).
  • Send your submission to: submission closed.
  • A confirmation will be sent to you upon reception of your submission.


    Best Paper Award

    The author of the best paper submitted to the workshop will get a free annual subscription of the International Journal of Unconventional Computing and a well aged bottle of Scotland's national drink.

    The winners of the best paper award are:

  • T. Oya
  • S. Harding



    Important dates

    Submission deadline passed
    Notification of acceptance passed
    Camera-ready copy due passed
    Workshop passed



    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



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


    Program committee

  • Andy Adamatzky, UWE, UK
  • Tetsuya Asai, Hokkaido University, Japan
  • Stefania Bandini, University of Milano-Bicocca, Italy
  • Bastien Chopard, University of Geneva, Switzerland
  • Peter Dittrich, Friedrich-Schiller-University Jena, Germany
  • Enrico Formenti, University of Nice-Sophia Antipolis, France
  • Jerzy Gorecki, Polish Academy of Science and Cardinal Stefan Wyszynski University, Poland
  • Andrew Ilachinski, Center for Naval Analyses, USA
  • Martin Kutrib, University of Giessen, Germany
  • Norman Margolus, MIT Artificial Intelligence Laboratory, USA
  • Jacques Mazoyer, Ecole Normale Superieure de Lyon, France
  • Julian F. Miller, University of York, UK
  • Jonathan W. Mills, Indiana University, USA
  • Kenichi Morita, Hiroshima University, Japan
  • Nicholas G. Rambidi, Moscow State University, Russia
  • Chris Salzberg, University of Tokyo, Japan
  • Ken Steiglitz, Princeton University, USA
  • Susan Stepney, University of York, UK
  • Oliver Steinbock, Florida State University, USA
  • Christof Teuscher, UC San Diego, USA
  • Tommaso Toffoli, Boston University, USA
  • Hiroshi Umeo, Osaka Electro-Communication University, Japan
  • Burton Voorhees, Athabasca University, Canada
  • Joerg R. Weimar, Technical University Braunschweig, Germany
  • Thomas Worsch, Universitaet Karlsruhe, Germany
  • Andrew Wuensche, DDLab and UWE, UK
  • Klaus-Peter Zauner, University of Southampton, UK



  • Organic Computing
  • The Grand Challenge in Non-Classical Computation International Workshop, York, April 18-19, 2005.
  • International Journal of Unconventional Computing
  • BioCube | BioWall
  • Unconventional Computing Group, University of the West of England, Bristol.
  • Introducing the glooper computer, New Scientist, issue 2492, March 26, 2005.



  • © (2004) Andy Adamatzky | Christof Teuscher