Unconventional Computation 7th International Conference, UC 2008, Vienna, Austria, August 25-28, 2008, Proceedings / [electronic resource] : edited by Christian S. Calude, Jose Felix Gomes da Costa, Rudolf Freund, Marion Oswald, Grzegorz Rozenberg. - 1st ed. 2008. - X, 259 p. online resource. - Theoretical Computer Science and General Issues, 5204 2512-2029 ; . - Theoretical Computer Science and General Issues, 5204 .

Invited Papers -- Quantum Experiments Can Test Mathematical Undecidability -- Computational Challenges and Opportunities in the Design of Unconventional Machines from Nucleic Acids -- Predictions for the Future of Optimisation Research -- Immune Systems and Computation: An Interdisciplinary Adventure -- Regular Contributions -- Distributed Learning of Wardrop Equilibria -- Oracles and Advice as Measurements -- From Gene Regulation to Stochastic Fusion -- A Biologically Inspired Model with Fusion and Clonation of Membranes -- Computing Omega-Limit Sets in Linear Dynamical Systems -- The Expressiveness of Concentration Controlled P Systems -- On Faster Integer Calculations Using Non-arithmetic Primitives -- A Framework for Designing Novel Magnetic Tiles Capable of Complex Self-assemblies -- The Role of Conceptual Structure in Designing Cellular Automata to Perform Collective Computation -- A Characterisation of NL Using Membrane Systems without Charges and Dissolution -- Quantum Wireless Sensor Networks -- On the Computational Complexity of Spiking Neural P Systems -- Self-assembly of Decidable Sets -- Ultrafilter and Non-standard Turing Machines -- Parallel Optimization of a Reversible (Quantum) Ripple-Carry Adder -- Automata on Multisets of Communicating Objects.

This book constitutes the refereed proceedings of the 7th International Conference on Unconventional Computation, UC 2008, held in Vienna, Austria, in August 2008. The 16 revised full papers presented together with 4 invited papers were carefully reviewed and selected for inclusion in the book. The papers are devoted to all aspects of unconventional computation ranging from theoretical and experimental aspects to various applications. Typical topics are: natural computing including quantum, cellular, molecular, neural and evolutionary computing, chaos and dynamical system-based computing, and various proposals for computations that go beyond the Turing model.

9783540851943

10.1007/978-3-540-85194-3 doi


Computer science.
Algorithms.
Bioinformatics.
Theory of Computation.
Algorithms.
Computational and Systems Biology.

QA75.5-76.95

004.0151