×

Uh-oh, it looks like your Internet Explorer is out of date.

For a better shopping experience, please upgrade now.

Unconventional Models of Computation / Edition 1
     

Unconventional Models of Computation / Edition 1

by Christian Calude, John Casti, Michael J. Dinneen
 

ISBN-10: 9813083697

ISBN-13: 9789813083691

Pub. Date: 04/23/1998

Publisher: Springer-Verlag New York, LLC

Covering recent research into unconventional methods of computing for disciplines in computer science, mathematics, biology, physics and philosophy, the subjects include: nonconventional computational methods, DNA computation, quantum computation, and beyong Turing computability; new methods of discrete computation; theoretical and conceptual new computational

Overview

Covering recent research into unconventional methods of computing for disciplines in computer science, mathematics, biology, physics and philosophy, the subjects include: nonconventional computational methods, DNA computation, quantum computation, and beyong Turing computability; new methods of discrete computation; theoretical and conceptual new computational paradigms; practical knowledge on new computing technologies.

Product Details

ISBN-13:
9789813083691
Publisher:
Springer-Verlag New York, LLC
Publication date:
04/23/1998
Series:
Discrete Mathematics and Theoretical Computer Science Series
Pages:
434
Product dimensions:
6.30(w) x 9.45(h) x (d)

Table of Contents

Invited lectures and refereed research papers.
Ausführliches Verzeichnis: Invited Papers: Marytyn Amos, Steve Wilson, David A. Hodgson, Gerald Owenson, and Alan Gibbons/ Practical Implementation of DNA Computations.- Artur Ekert and Chiara Macchiavello/An Overview of Quantum Computing.- H. Jeff Kimble/Implementing Quantum Logic and Communication via Cavity QED.- Seth Lloyd/Unconventional Quantum Computing Devices.- Cristopher Moore/Finite-Dimensional Analog Computers: Flows, Maps, and Recurrent Neural Networks.- John H.Reif/ Paradigms for Biomolecular Computation.- Arto Salomaa/Turning, Watson-Crick and Lindenmayer. Aspects of DNA Complementarity. Contributed papers: Gordon Alford/Explicitly Constructing Universal Extended H Systems.- Mark H. Butler, Ray C. Paton, and Paul H. Leng/ Unconventional Approaches for Biologically Inspired Computing.- Elena Calude and Marjo Lipponen/Deterministic Incomplete Automata: Simulation, Universality and Complementarity.- B.Jack Copeland/ Even Turing Machines Can Compute Uncomputable Functions.- Michael Frank, Tom Knight, and Norm Margolus/Reversibility in Optimally Scalable Computer Architectures.- Michael Frank, Carlin Vieri, M. Josephine Ammer, Nicole Love, Norman,Ö H. Margolus, and Thomas F. Knight, Jr./ A Scalable Reversible Computer in Silicon.- Rudolf Freund and Valeria Mihalache/Molecular Computations on Circular and Linear Strings.- Yuzhen Ge, Layne T.Watson, and Emmanuel G. Collins, Jr./ Genetic Algorithms for Optimization on a Quantum Computer.- Karl Gustafson/Ergodic Learning Algorithms.- Peter Hertling/Embedding Cellular Automata into Reversible Ones.- Thomas F. Knight, Jr. and Gerald Jay Sussman/Cellular Gate Technology.- Alexandru Mateescu/Splicing on Routes: a Framework of DNA Computation.- Hideaki Matsueda/Spatiotemporal Evolution of Quantum Entangled Pure States in Quantum Computing Solid Block Circuits.- Lakshmi Narayanaswamy and Peter M. Kogge/Combinators and Processing-In-Memory: An Unconventional Basis for Avoiding the Memory Wall.- Mitsunori Ogihara and Animeesh Ray/ The Minimum DNA Computation Model and Its Computational Power.- Gheorghe Paun/Distributed Architectures in DNA Computing Based on Splicing:Limiting the Size of Components.- Boris Pavlov, Gary Roach, and Adil Yafyasov/Resonance Scattering and Design of Quantum Gates.- Yuzuru Sato, Makoto Taiji, amd Takashi Ikegami/Self-Similar Sets as Satisfiable Boolean Expressions.- Karl Svozil/The Church-Turning Thesis as a Guiding Principle for Physics.- Carlin Vieri, M.Jopsehine Ammer, Amory Wakefield, Lars "Johnny" Svensson, William Athas, and Tom Knight/Designing Reversible Memory.- Herbert Wiklicky/Quantitative Computation by Hilbert Machines.

Customer Reviews

Average Review:

Post to your social network

     

Most Helpful Customer Reviews

See all customer reviews