Unconventional Computation

7th International Conference, UC 2008, Vienna, Austria, August 25-28, 2008, Proceedings

Christian S. Calude, Jose Felix Gomes da Costa, Rudolf Freund, Marion Oswald, Grzegorz Rozenberg (Herausgeber)

Buch | Softcover

X, 259 Seiten

2008 | 2008
Springer Berlin (Verlag)
978-3-540-85193-6 (ISBN)

Infos

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.

Autor

Marion Oswald ist Wissenschaftliche Assistentin am Institut für deutsche Philologie der Universität München.

Inhalt

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.

Produkt-Details

• Erscheint lt. Verlag: 12.8.2008
• Reihe/Serie: Lecture Notes in Computer Science ; 5204
• Reihe/Serie: Theoretical Computer Science and General Issues
• Zusatzinfo: X, 259 p.
• Verlagsort: Berlin
• Sprache: englisch
• Maße: 155 x 235 mm
• Themenwelt: Informatik ► Software Entwicklung ► User Interfaces (HCI)
• Themenwelt: Informatik ► Theorie / Studium ► Algorithmen
• Themenwelt: Informatik ► Weitere Themen ► Bioinformatik
• Schlagworte: Algorithm analysis and problem complexity • algorithms • ant c • ant colony optimization • Approximation • authentication • Automata • Biomolecular computing • Cellular Automata • Complexity • Computational Models • Computing Theory • DNA computing • Dynamical Systems • Genetic algorithms • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Heuristic Algorithms • Hybrid Systems • Local Search • Membrane computing • Natural Computing • neural network • Optimization • Quantum Computing • Quantum Cryptography • Quantum key distribution • quantum teleportation • reversible computing • theoretical computer science • Theoretical Informatics • Theory of Computation • verification • wireless sensor networks
• ISBN-10: 3-540-85193-3 / 3540851933
• ISBN-13: 978-3-540-85193-6 / 9783540851936
• Zustand: Neuware