Cart
Free Shipping in Australia
Proud to be B-Corp

Unconventional Models of Computation, UMC'2K I. Antoniou

Unconventional Models of Computation, UMC'2K By I. Antoniou

Unconventional Models of Computation, UMC'2K by I. Antoniou


Summary

Contains papers presented at the 2nd International Conference on Unconventional Models of Computation, which was held at Solvay Institutes, Brussels, Belgium, in December 2000. This work covers all major areas of unconventional computation, including quantum computing, DNA-based computation, membrane computing and evolutionary algorithms.

Unconventional Models of Computation, UMC'2K Summary

Unconventional Models of Computation, UMC'2K: Proceedings of the Second International Conference on Unconventional Models of Computation, (UMC'2K) by I. Antoniou

The Second International Conference on Unconventional Models of Compu- UMC'2K, organized by the Centre for Discrete Mathematics and The- tation, oretical Computer Science, the International Solvay Institutes for Physics and Chemistry and the Vrije Universiteit Brussel Theoretical Physics Division was held at Solvay Institutes from 13 to 16 December, 2000. The computers as we know them today, based on silicon chips, are get- ting better and better, cheaper and cheaper, and are doing more and more for us. Nonetheless, they still give rise to frustrations because they are unable to cope with many tasks of practical interest: Too many problems are effectively intractable. A simple example: cyber movie networks face the near impossible task of building a brand in a computing and communication almost vacuum. Fortunately, for billions of years nature itself has been computing with molecules and cells. These natural processes form the main motivation for the construction of radically new models of computation, the core interest of our conference. The ten invited speakers at the conference were: 1. Accardi (Rome, Italy), S. Bozapalidis (Thessaloniki, Greece), K. Gustafson (Boulder, USA), T. Head (Binghamton, USA), T. Hida (Nagoya, Japan), v. Ivanov (Dubna, Russia), G. Piiun (Bucharest, Romania), G. Rozenberg (Lei den, the Netherlands). H. Siegelmann (Haifa, Israel), and E. Winfree (Caltech, USA). The Programme Committee consisting ofM. Amos (Liverpool, UK), I. An- toniou (Co-chair, Brussels, Belgium), S. Bozapalidis (Thessaloniki, Greece), G.

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.

Additional information

NLS9781852334154
9781852334154
1852334150
Unconventional Models of Computation, UMC'2K: Proceedings of the Second International Conference on Unconventional Models of Computation, (UMC'2K) by I. Antoniou
New
Paperback
Springer London Ltd
2000-12-14
301
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Unconventional Models of Computation, UMC'2K