Ebook: Unconventional Computation and Natural Computation: 11th International Conference, UCNC 2012, Orléan, France, September 3-7, 2012. Proceedings

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

---

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

---

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
Content:
Front Matter....Pages -
The Holy Grail: Finding the Genetic Bases of Phenotypic Characters....Pages 1-1
Inductive Complexity of P versus NP Problem....Pages 2-9
Advances in Embryomorphic Engineering....Pages 10-10
Reasoning As Though....Pages 11-11
Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem....Pages 12-33
An Introduction to Tile-Based Self-assembly....Pages 34-62
P Systems Controlled by General Topologies....Pages 63-69
P Systems with Minimal Left and Right Insertion and Deletion....Pages 70-81
Lower Bounds on the Complexity of the Wavelength-Based Machine....Pages 82-93
String Matching with Involutions....Pages 94-105
Distributed Execution of Automata Networks on a Computing Medium: Introducing IfAny Machines....Pages 106-117
Symbol Representations in Evolving Droplet Computers....Pages 118-129
Inductive Complexity of Goodstein’s Theorem....Pages 130-140
Towards a Biomolecular Learning Machine....Pages 141-151
Tractional Motion Machines: Tangent-Managing Planar Mechanisms as Analog Computers and Educational Artifacts....Pages 152-163
Computing with Sand: On the Complexity of Recognizing Two-dimensional Sandpile Critical Configurations....Pages 164-173
Genome Parameters as Information to Forecast Emergent Developmental Behaviors....Pages 174-185
Heterotic Computing Examples with Optics, Bacteria, and Chemicals....Pages 186-197
Reliable Node Placement in Wireless Sensor Networks Using Cellular Automata....Pages 198-209
Robust Evaluation of Expressions by Distributed Virtual Machines....Pages 210-221
Numerical Evaluation of the Average Number of Successive Guesses....Pages 222-233
Discrete Discs and Broadcasting Sequences....Pages 234-234
Optical Analog Feedback in Euglena-Based Neural Network Computing....Pages 235-235
Gardening Cyber-Physical Systems....Pages 236-236
Towards a Theory of Self-constructing Automata....Pages 237-238
Flower Pollination Algorithm for Global Optimization....Pages 239-239
Back Matter....Pages 240-249
....Pages -