Unconventional Computation

1. Front Matter

   PDF

2. Invited Papers

   1. Quantum Experiments Can Test Mathematical Undecidability

      • Časlav Brukner

      Pages 1-5

   2. Computational Challenges and Opportunities in the Design of Unconventional Machines from Nucleic Acids

      • Anne Condon

      Pages 6-6

   3. Predictions for the Future of Optimisation Research

      • David Corne

      Pages 7-7

   4. Immune Systems and Computation: An Interdisciplinary Adventure

      • Jon Timmis, Paul Andrews, Nick Owens, Ed Clark

      Pages 8-18

3. Regular Contributions

   1. Distributed Learning of Wardrop Equilibria

      • Dominique Barth, Olivier Bournez, Octave Boussaton, Johanne Cohen

      Pages 19-32

   2. Oracles and Advice as Measurements

      • Edwin Beggs, José Félix Costa, Bruno Loff, John V. Tucker

      Pages 33-50

   3. From Gene Regulation to Stochastic Fusion

      • Gabriel Ciobanu

      Pages 51-63

   4. A Biologically Inspired Model with Fusion and Clonation of Membranes

      • Giorgio Delzanno, Laurent Van Begin

      Pages 64-82

   5. Computing Omega-Limit Sets in Linear Dynamical Systems

      • Emmanuel Hainry

      Pages 83-95

   6. The Expressiveness of Concentration Controlled P Systems

      • Shankara Narayanan Krishna

      Pages 96-110

   7. On Faster Integer Calculations Using Non-arithmetic Primitives

      • Katharina Lürwer-Brüggemeier, Martin Ziegler

      Pages 111-128

   8. A Framework for Designing Novel Magnetic Tiles Capable of Complex Self-assemblies

      • Urmi Majumder, John H. Reif

      Pages 129-145

   9. The Role of Conceptual Structure in Designing Cellular Automata to Perform Collective Computation

      • Manuel Marques-Pita, Melanie Mitchell, Luis M. Rocha

      Pages 146-163

   10. A Characterisation of NL Using Membrane Systems without Charges and Dissolution

       • Niall Murphy, Damien Woods

       Pages 164-176

   11. Quantum Wireless Sensor Networks

       • Naya Nagy, Marius Nagy, Selim G. Akl

       Pages 177-188

   12. On the Computational Complexity of Spiking Neural P Systems

       • Turlough Neary

       Pages 189-205

   13. Self-assembly of Decidable Sets

       • Matthew J. Patitz, Scott M. Summers

       Pages 206-219

   14. Ultrafilter and Non-standard Turing Machines

       • Petrus H. Potgieter, Elemér E. Rosinger

       Pages 220-227

   15. Parallel Optimization of a Reversible (Quantum) Ripple-Carry Adder

       • Michael Kirkedal Thomsen, Holger Bock Axelsen

       Pages 228-241

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.

• DNA computing
• algorithms
• ant c
• automata
• complexity
• dynamical systems
• hybrid systems
• optimization
• quantum cryptography
• quantum key distribution
• reversible computing
• theoretical computer science
• theoretical informatics
• theory of computation
• wireless sensor networks
• algorithm analysis and problem complexity

Policies and ethics