Unconventional Computation

5th International Conference, UC 2006, York, UK, September 4-8, 2006, Proceedings

Cristian S. Calude, Michael J. Dinneen, Gheorghe Paun, Grzegorz Rozenberg, Susan Stepney (Herausgeber)

Buch | Softcover

X, 270 Seiten

2006 | 2006
Springer Berlin (Verlag)
978-3-540-38593-6 (ISBN)

Artikel merken

lt;p>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.

Invited Papers.- Graph Machines and Their Applications to Computer-Aided Drug Design: A New Approach to Learning from Structured Data.- Rational Models of Cognitive Control.- Fault-Tolerance in Biochemical Systems.- Optical Computing and Computational Complexity.- Regular Papers.- If a Tree Casts a Shadow Is It Telling the Time?.- Peptide Computing - Universality and Theoretical Model.- Handling Markov Chains with Membrane Computing.- Approximation Classes for Real Number Optimization Problems.- Physical Systems as Constructive Logics.- On Spiking Neural P Systems and Partially Blind Counter Machines.- Chemical Information Processing Devices Constructed Using a Nonlinear Medium with Controlled Excitability.- Flexible Versus Rigid Tile Assembly.- On Pure Catalytic P Systems.- Mapping Non-conventional Extensions of Genetic Programming.- The Number of Orbits of Periodic Box-Ball Systems.- The Euclid Abstract Machine: Trisection of the Angle and the Halting Problem.- 1/f Noise in Elementary Cellular Automaton Rule 110.- A Light-Based Device for Solving the Hamiltonian Path Problem.- Optimizing Potential Information Transfer with Self-referential Memory.- On the Power of Bio-Turing Machines.- Ergodic Dynamics for Large-Scale Distributed Robot Systems.

Erscheint lt. Verlag	24.8.2006
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	X, 270 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	404 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
Themenwelt	Informatik ► Weitere Themen ► Bioinformatik
Schlagworte	Algorithm analysis and problem complexity • algorithms • Approximation • bio-turing machines • Cellular Automata • Cellular Automaton • cellular computing • comoputing theory • Complexity • Computational Models • Computer • DNA computing • Dynamische Systeme • Genetic algorithms • genetic programming • Information Processing • Markov Chain • Membrane computing • molecular comuting • Natural Computing • Optimization • Quantum Computing • theoretical computer science • Theoretical Informatics • Theory of Computation
ISBN-10	3-540-38593-2 / 3540385932
ISBN-13	978-3-540-38593-6 / 9783540385936
Zustand	Neuware