Unconventional Computation: 5th International Conference, UC 2006, York, UK, September 4-8, 2006. Proceedings

Aurélie Goulon, Arthur Duprat, Gérard Dreyfus (auth.), Cristian S. Calude, Michael J. Dinneen, Gheorghe Păun, Grzegorz Rozenberg, Susan Stepney (eds.)3540385932, 9783540385936

This book constitutes the refereed proceedings of the 5th International Conference on Unconventional Computation, UC 2006, held in York, UK, in September 2006.

The 17 revised full papers presented together with four invited full papers were carefully reviewed and selected for inclusion in the book. All current aspects of unconventional computation are addressed – theory as well as experiments and applications. Typical topics are: natural computing including quantum, cellular, molecular, neural and evolutionary computing; chaos and dynamical systems based computing; and various proposals for computations that go beyond the Turing model.

---

Table of contents :
Front Matter….Pages –
Graph Machines and Their Applications to Computer-Aided Drug Design: A New Approach to Learning from Structured Data….Pages 1-19
Rational Models of Cognitive Control….Pages 20-25
Fault-Tolerance in Biochemical Systems….Pages 26-26
Optical Computing and Computational Complexity….Pages 27-40
If a Tree Casts a Shadow Is It Telling the Time?….Pages 41-56
Peptide Computing – Universality and Theoretical Model….Pages 57-71
Handling Markov Chains with Membrane Computing….Pages 72-85
Approximation Classes for Real Number Optimization Problems….Pages 86-100
Physical Systems as Constructive Logics….Pages 101-112
On Spiking Neural P Systems and Partially Blind Counter Machines….Pages 113-129
Chemical Information Processing Devices Constructed Using a Nonlinear Medium with Controlled Excitability….Pages 130-138
Flexible Versus Rigid Tile Assembly….Pages 139-151
On Pure Catalytic P Systems….Pages 152-165
Mapping Non-conventional Extensions of Genetic Programming….Pages 166-180
The Number of Orbits of Periodic Box-Ball Systems….Pages 181-194
The Euclid Abstract Machine: Trisection of the Angle and the Halting Problem….Pages 195-206
1/ f Noise in Elementary Cellular Automaton Rule 110….Pages 207-216
A Light-Based Device for Solving the Hamiltonian Path Problem….Pages 217-227
Optimizing Potential Information Transfer with Self-referential Memory….Pages 228-242
On the Power of Bio-Turing Machines….Pages 243-253
Ergodic Dynamics for Large-Scale Distributed Robot Systems….Pages 254-266
Back Matter….Pages –