Unconventional Computation

by Akl, Selim G.; Calude, Cristian S.; Dinneen, Michael J.; Rozenberg, Grzegorz; Wareham, H. Todd

• ISBN13: 9783540735533
• ISBN10: 3540735534
• Format: Paperback
• Copyright: 2007-10-04
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 6th International Conference on Unconventional Computation, UC 2007, 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 - theory as well as experiments and applications. Typical topics are: natural computing including quantum, cellular, molecular, neural and evolutionary computing; chaos and dynamical systems based computing; and various proposals for computations that go beyond the Turing model.

Table of Contents

Invited Papers
How Neural Computing Can Still Be Unconventional After All These Years	p. 1
Optimal Algorithmic Cooling of Spins	p. 2
Nanocomputing by Self-assembly	p. 27
Organic User Interfaces (Oui!): Designing Computers in Any Way Shape or Form	p. 28
Regular Papers
Unconventional Models of Computation Through Non-standard Logic Circuits	p. 29
Amoeba-Based Nonequilibrium Neurocomputer Utilizing Fluctuations and Instability	p. 41
Unconventional "Stateless" Turing-Like Machines	p. 55
Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode	p. 62
On One Unconventional Framework for Computation	p. 77
Computing Through Gene Assembly	p. 91
Learning Vector Quantization Network for PAPR Reduction in Orthogonal Frequency Division Multiplexing Systems	p. 106
Binary Ant Colony Algorithm for Symbol Detection in a Spatial Multiplexing System	p. 115
Quantum Authenticated Key Distribution	p. 127
The Abstract Immune System Algorithm	p. 137
Taming Non-compositionality Using New Binders	p. 150
Using River Formation Dynamics to Design Heuristic Algorithms	p. 163
Principles of Stochastic Local Search	p. 178
Spatial and Temporal Resource Allocation for Adaptive Parallel Genetic Algorithm	p. 188
Gravitational Topological Quantum Computation	p. 199
Computation in Sofic Quantum Dynamical Systems	p. 214
Bond Computing Systems: A Biologically Inspired and High-Level Dynamics Model for Pervasive Computing	p. 226
Author Index	p. 243
Table of Contents provided by Ingram. All Rights Reserved.