Unconventional Computation: 6th International Conference, UC 2007, Kingston, Canada, August 13-17, 2007. Proceedings

Michael A. Arbib (auth.), Selim G. Akl, Cristian S. Calude, Michael J. Dinneen, Grzegorz Rozenberg, H. Todd Wareham (eds.)3540735534, 9783540735533

There is a world beyond Turing, as more and more computer researchers are demonstrating, but where would you find out about the current leading edge in unconventional computation?

Here, in this fascinating work that is the refereed proceedings of the 6th International Conference on Unconventional Computation, held in Kingston, Canada, in August 2007.

The 17 revised full papers presented together with 4 invited papers were carefully reviewed and selected for inclusion in the book.

All current aspects of unconventional computation are addressed, including theory as well as experiments and applications.

Exemplar topics discussed in the papers include natural computing including quantum, cellular, molecular, neural and evolutionary computing; and chaos and dynamical systems based computing.

Also included in the cutting edge material found here are various proposals for computations that go beyond the Turing model.

As always with Springer proceedings digests, this edition comes with online files and updates.

---

Table of contents :
Front Matter….Pages –
How Neural Computing Can Still Be Unconventional After All These Years….Pages 1-1
Optimal Algorithmic Cooling of Spins….Pages 2-26
Nanocomputing by Self-assembly….Pages 27-27
Organic User Interfaces (Oui!): Designing Computers in Any Way Shape or Form….Pages 28-28
Unconventional Models of Computation Through Non-standard Logic Circuits….Pages 29-40
Amoeba-Based Nonequilibrium Neurocomputer Utilizing Fluctuations and Instability….Pages 41-54
Unconventional “Stateless” Turing–Like Machines….Pages 55-61
Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode….Pages 62-76
On One Unconventional Framework for Computation….Pages 77-90
Computing Through Gene Assembly….Pages 91-105
Learning Vector Quantization Network for PAPR Reduction in Orthogonal Frequency Division Multiplexing Systems….Pages 106-114
Binary Ant Colony Algorithm for Symbol Detection in a Spatial Multiplexing System….Pages 115-126
Quantum Authenticated Key Distribution….Pages 127-136
The Abstract Immune System Algorithm….Pages 137-149
Taming Non-compositionality Using New Binders….Pages 150-162
Using River Formation Dynamics to Design Heuristic Algorithms….Pages 163-177
Principles of Stochastic Local Search….Pages 178-187
Spatial and Temporal Resource Allocation for Adaptive Parallel Genetic Algorithm….Pages 188-198
Gravitational Topological Quantum Computation….Pages 199-213
Computation in Sofic Quantum Dynamical Systems….Pages 214-225
Bond Computing Systems: A Biologically Inspired and High-Level Dynamics Model for Pervasive Computing….Pages 226-241
Back Matter….Pages –