Unconventional Computation and Natural Computation

1. Front Matter

   PDF

2. Session 1: Invited Talks

   1. The Holy Grail: Finding the Genetic Bases of Phenotypic Characters

      • Paola Bonizzoni

      Pages 1-1

   2. Inductive Complexity of P versus NP Problem

      • Cristian S. Calude, Elena Calude, Melissa S. Queen

      Pages 2-9

   3. Advances in Embryomorphic Engineering

      • René Doursat

      Pages 10-10

   4. Reasoning As Though

      • Jack H. Lutz

      Pages 11-11

   5. Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem

      • Maurice Margenstern

      Pages 12-33

3. Session 2: Tutorials

   1. An Introduction to Tile-Based Self-assembly

      • Matthew J. Patitz

      Pages 34-62

   2. Spatial Computing in MGS

      • Antoine Spicher, Olivier Michel, Jean-Louis Giavitto

      Pages 63-69

4. Session 3: Regular Papers

   1. P Systems Controlled by General Topologies

      • Erzsébet Csuhaj-Varjú, Marian Gheorghe, Mike Stannett

      Pages 70-81

   2. P Systems with Minimal Left and Right Insertion and Deletion

      • Rudolf Freund, Yurii Rogozhin, Sergey Verlan

      Pages 82-93

   3. Lower Bounds on the Complexity of the Wavelength-Based Machine

      • Sama Goliaei, Mohammad-Hadi Foroughmand-Araabi

      Pages 94-105

   4. String Matching with Involutions

      • Cristian Grozea, Florin Manea, Mike Müller, Dirk Nowotka

      Pages 106-117

   5. Distributed Execution of Automata Networks on a Computing Medium: Introducing IfAny Machines

      • Frederic Gruau, Luidnel Maignan

      Pages 118-129

   6. Symbol Representations in Evolving Droplet Computers

      • Gerd Gruenert, Gabi Escuela, Peter Dittrich

      Pages 130-140

   7. Inductive Complexity of Goodstein’s Theorem

      • Joachim Hertel

      Pages 141-151

   8. Towards a Biomolecular Learning Machine

      • Matthew R. Lakin, Amanda Minnich, Terran Lane, Darko Stefanovic

      Pages 152-163

   9. Tractional Motion Machines: Tangent-Managing Planar Mechanisms as Analog Computers and Educational Artifacts

      • Pietro Milici

      Pages 164-173

   10. Computing with Sand: On the Complexity of Recognizing Two-dimensional Sandpile Critical Configurations

       • J. Andres Montoya

       Pages 174-185

   11. Genome Parameters as Information to Forecast Emergent Developmental Behaviors

       • Stefano Nichele, Gunnar Tufte

       Pages 186-197

   12. Heterotic Computing Examples with Optics, Bacteria, and Chemicals

       • Susan Stepney, Samson Abramsky, Matthias Bechmann, Jerzy Gorecki, Viv Kendon, Thomas J. Naughton et al.

       Pages 198-209

This book constitutes the thoroughly refereed post-conference proceedings of the 11th International Conference on Unconventional Computation, UC 2012, held in Orléans, France, during September 3-7, 2012. The 28 revised full papers presented were carefully selected from numerous submissions. Conference papers are organized in 4 technical sessions, covering topics of hypercomputation, chaos and dynamical systems based computing, granular, fuzzy and rough computing, mechanical computing, cellular, evolutionary, molecular, neural, and quantum computing, membrane computing, amorphous computing, swarm intelligence; artificial immune systems, physics of computation, chemical computation, evolving hardware, the computational nature of self-assembly, developmental processes, bacterial communication, and brain processes

• cellular automata
• dynamical systems
• parallel computing
• simulation
• topological rewriting
• algorithm analysis and problem complexity

• Laboratoire d’Informatique, Fondamentale d’Orléan et Départment d’informatique, UFR Sciences, Université d’Orléans, Orléans Cedex 2, France

  Jérôme Durand-Lose

• Department of Mathematics and Statistics, University of South Florida, Tampa, USA

  Nataša Jonoska

Policies and ethics