Unconventional Computing 2007

Unconventional computing is the quest for groundbreaking new algorithms and computing architectures based on and inspired by the principles of information processing in physical, chemical and biological systems. The timely scientific contributions in this book include cutting-edge theoretical work on quantum and kinematic Turing machines, computational complexity of physical systems, molecular and chemical computation, processing incomplete information, physical hypercomputation, automata networks and swarms. They are nicely complemented by recent results on experimental implementations of logical and arithmetical circuits in a domino substrate, DNA computers, and self-assembly. The book supports interdisciplinary research in the field of future computing and contributes toward developing a common interface between computer science, biology, mathematics, chemistry, electronics engineering, and physics.