Where academic tradition
meets the exciting future

Proceedings of the 10th International Conference on Unconventional Computation

Cristian Calude, Jarkko Kari, Ion Petre, Grzegorz Rozenberg (Eds.), Proceedings of the 10th International Conference on Unconventional Computation, Lecture Notes in Computer Science 6735, Springer, 2011.


The 10th International Conference on Unconventional Computation, UC 2011,
was organized under the auspices of EATCS and Academia Europaea, by the
Mathematics Department of the University of Turku. The event was held in Turku, Finland, during June 6-10, 2011. The conference venues were the Calonia and Arcanum buildings of the university.

City of Turku was founded in the 13th century which makes it the oldest town in Finland. For centuries, it remained the regional capital of Finland, until in 1812 the capital was moved to Helsinki. Turku is situated by the Baltic Sea and surrounded by one of the largest archipelagoes of the world. The archipelago
consists of thousands of small islands and provides a unique and spectacular natural environment for travelers to enjoy. Turku is European Capital of Culture in 2011, and several cultural events are organized in the city throughout the year, also during the Unconventional Computation conference.

The International Conference on Unconventional Computation (UC) series is devoted to all aspects of unconventional computation theory as well as experiments and applications. Typical, but not exclusive, topics are: natural computing including quantum, cellular, molecular, membrane, neural, and evolutionary
computing, as well as chaos and dynamical system-based computing, and various proposals for computational mechanisms that go beyond the Turing model. The first venue of the Unconventional Computation Conference (formerly called Unconventional Models of Computation) was Auckland, New Zealand in 1998.
Subsequent sites of the conference were Brussels, Belgium in 2000, Kobe, Japan
in 2002, Seville, Spain in 2005, York, UK in 2006, Kingston, Canada in 2007,
Vienna, Austria in 2008, Ponta Delgada, Portugal in 2009, and Tokyo, Japan in

The six keynote speakers of the 2011 conference were:
- Samson Abramsky (University of Oxford, UK): "The logic and topology of
non-locality and contextuality"
- Bastien Chopard (University of Geneva, Switzerland): "A framework for
multiscale and multiscience modeling based on the cellular automata and
lattice Boltzmann approaches"
- David Corne (Heriot-Watt University, UK): "Unconventional Optimizer De-
- Juhani KarhumÄaki (University of Turku, Finland): Title tba
- Gheorghe Paun (Institute of Mathematics of the Romanian Academy, Romania): "Membrane Computing at Twelve Years (Back to Turku)"
- Grzegorz Rozenberg (Leiden University, The Netherlands): "A formal framework for bioprocesses in living cells"

The conference also included three tutorials:
- Mika Hirvensalo (University of Turku, Finland): "Quantum Information"
- Nicolas Ollinger (Aix-Marseille University, France): "Cellular Automata"
- Mario J. Perez-Jimenez, Agustin Riscos-Nunez, Francisco J. Romero-Campero
and Ignacio Perez-Hurtado (University of Sevilla, Spain): "Membrane Computing"

In addition to the main UC2010 conference, four workshops were also hosted:
"Physics and Computation" and "Hypercomputation" were organized by Mike
Stannett (University of She±eld, UK), "Language Theory in Biocomputing"
was organized by Tero Harju (University of Turku, Finland), and "Summer Sol-
stice conference on Discrete Models of Complex Systems" was organized by
Danuta Makowiec (University of Gdansk, Poland), Anna Lawniczak (University
of Guelph, Canada) and Bruno Di Stefano (Nuptek Systems Ltd, Canada).

The Program Committee selected 17 papers (out of 33 submissions) to be presented at the conference. In this volume, 6 (extended) abstracts of invited talks, 3 (extended) abstracts of tutorials and 17 regular papers are included. The papers presented in the workshops appear in a separate local proceedings volume, published by Turku Centre for Computer Science (TUCS). The conference also hosted a poster session.

As the editors of these proceedings, we are grateful to all the contributions to
the scientific content of the conference. We thank especially the invited speakers, tutorial speakers, all authors of contributed papers and the organizers of the
satellite workshops. We are indebted to the Program Committee and the additional reviewers for their help in improving this volume. We extend our thanks to the members of the local organizing committee. We are also grateful for the support by the Federation of Finnish Learned Societies, Finnish Academy of Science and Letters, Turku Centre for Computer Science, the University of Turku
and the City of Turku. Finally, we acknowledge the excellent cooperation from
the Lecture Notes in Computer Science team of Springer for their help in making
possible the production of this volume in time for the conference.

March 2011

Cristian S. Calude
Jarkko Kari
Ion Petre
Grzegorz Rozenberg

BibTeX entry:

  title = {Proceedings of the 10th International Conference on Unconventional Computation},
  volume = {6735},
  series = {Lecture Notes in Computer Science},
  editor = {Calude, Cristian and Kari, Jarkko and Petre, Ion and Rozenberg, Grzegorz},
  publisher = {Springer},
  year = {2011},

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics, Computational Biomodeling Laboratory (Combio Lab)

Publication Forum rating of this publication: level 1

Edit publication