Title: Unconventional models of computation /
Authors: Calude, Cristian, 1952-; Casti, J. L.; Dinneen, M. J., 1957-
Publisher: Springer,
Year: 1998
Subjects: Soft computing Congresses; Computer science Congresses
Abstract: This book contains invited lectures and refereed talks presented at the First International Conference on Unconventional Models of Computation, Auckland, New Zealand, January 1998, organised by the Centre for Discrete Mathematics and Theoretical Computer Science, New Zealand, and the Santa Fe Institute, USA. It covers all major areas of unconventional computation, especially quantum computing, computing using organic molecules (DNA), and various proposals for computations that go beyond the Turing model.
Contents: Practical Implementation of DNA Computations / Martyn Amos, Steve Wilson and David A. Hodgson [et al.] -- An Overview of Quantum Computing / Artur Ekert and Chiara Macchiavello -- Implementing Quantum Logic and Communication via Cavity QED / H. Jeff Kimble -- Unconventional Quantum Computing Devices / Seth Lloyd -- Finite-Dimensional Analog Computers: Flows, Maps, and Recurrent Neural Networks / Cristopher Moore -- Paradigms for Biomolecular Computation / John H. Reif -- Turing, Watson-Crick and Lindenmayer. Aspects of DNA Complementarity / Arto Salomaa -- Explicitly Constructing Universal Extended H Systems / Gordon Alford -- Unconventional Approaches for Biologically Inspired Computing / Mark H. Butler, Ray C. Paton and Paul H. Leng -- Deterministic Incomplete Automata: Simulation, Universality and Complementarity / Elena Calude and Marjo Lipponen -- Even Turing Machines Can Compute Uncomputable Functions / B. Jack Copeland -- Reversibility in Optimally Scalable Computer Architectures / Michael Frank, Tom Knight and Norm Margolus -- A Scalable Reversible Computer in Silicon / Michael Frank, Carlin Vieri and M. Josephine Ammer [et al.] -- Molecular Computations on Circular and Linear Strings / Rudolf Freund and Valeria Mihalache -- Genetic Algorithms for Optimization on a Quantum Computer / Yuzhen Ge, Layne T. Watson and Emmanuel G. Collins, Jr. -- Ergodic Learning Algorithms / Karl Gustafson -- Embedding Cellular Automata into Reversible Ones / Peter Hertling -- Cellular Gate Technology / Thomas F. Knight, Jr. and Gerald Jay Sussman -- Splicing on Routes: a Framework of DNA Computation / Alexandru Mateescu -- Spatiotemporal Evolution of Quantum Entangled Pure States in Quantum Computing Solid Block Circuits / Hideaki Matsueda -- Combinators and Processing-In-Memory: An Unconventional Basis for Avoiding the Memory Wall / Lakshmi Narayanaswamy and Peter M. Kogge.