Overview

This book contains papers presented at the 2nd International Conference on Unconventional Models of Computation (UMCK'2K), which was held at Solvay Institutes, Brussels, Belgium, in December 2000. Computers as we know them may be getting better and cheaper, and doing more for us, but they are still unable to cope with many tasks of practical interest. Nature, though, has been 'computing' with molecules and cells for billions of years, and these natural processes form the main motivation for the construction of radically new models of computation, the core theme of the papers in this volume. Unconventional Models of Computation, UMCK'2K covers all major areas of unconventional computation, including quantum computing, DNA-based computation, membrane computing and evolutionary algorithms.

Full Product Details

Author:   I. Antoniou ,  C.S. Calude ,  M.J. Dinneen
Publisher:   Springer London Ltd
Imprint:   Springer London Ltd
Edition:   2001 ed.
Dimensions:   Width: 15.50cm , Height: 1.60cm , Length: 23.50cm
Weight:   0.486kg
ISBN:  

9781852334154

ISBN 10:   1852334150
Pages:   301
Publication Date:   14 December 2000
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Out of stock  
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Table of Contents

On the Ohya-Masuda Quantum SAT Algorithm - L Accardi and R Sabbadini Computational Methods and tools for Modeling and Analysis of Complex Processes - I Antoniou and I Volovich Quantum Recognizable Tree Functions - S Bozapalidis An Unconventional Computational Linear Algebra: Operator Trigonometry - K Gustafson Splicing, Aqueous Computing, and Beyond - T Head Some Methods of Computation in White Noise Calculus - T Hida Computing with Membranes: Attacking NP-Complete Problems - G Paun DNA Processing in Ciliates - the Wonders of DNA Computing in vivo - G Rozenberg Macrospical Molecular Computation in Gene Networks - H T Siegelmann and A Ben-Hur In-vitro Transcriptional Circuits - E Winfree Parallelizing with Limited Number of Ancillae - H Abe and S C Sung Upper and Lower Bounds on Continuous-Time Computation - M L Campagnolo and C Moore P Systems with Valuations - C Martin-Vide and V Mitrana Quantum Domain as a Triadic Relay - A B Mikhaylova and B S Pavlov On P Systems with Active Membranes - A Paun Spatial Computing on Self-Timed Cellular Automata - F Peper Inaccessibility in Decision Procedures - A Saito and K Kaneko On the Power of Nonlinear Mappings in Switching Map Systems - Y Sato, M Taiji and T Ikagami Quantum Information: The New Frontier - K Svozil Quantum Computation Relative to Oracles - C Tamon and T Yamakami Solving NP Complete Problems Using P Systems with Active Membranes - C Zandron, C Ferretti and G Mauri.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions