The theory and technology of computation has rested for more than 50 years on the Turing machine model, which leads to many intractable problems. Two alternatives are presented: quantum computing and molecular computing, especially using DNA.
This book presents the main practical results reported so far and the main theoretical developments. In the DNA computing coverage, the authors discuss Adleman's famous experiment with subsequent variants as well as many theoretical models sticker systems and Watson Crick automata, insection-deletion systems, splicing systems and the idea of computing by carving. A special feature is the chapter about P systems computing models based on membrane structures whose theory has only recently emerged. In the quantum realm, the authors present the elementary theory, the logic of quantum computation as well as some important applications to cryptography-teleportation error correction and randomness.
The book is self-contained, including all the necessary facts from mathematics, computer science, biology and quantum mechanics. It provides a lucid and critical introduction for graduates and advanced undergraduates.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Cristian S. Calude is Professor and Director of the Centre for Discrete Mathematics and Theoretical Computer Science, Auckland, New Zealand.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
(nessuna copia disponibile)
Cerca: Inserisci un desiderataNon riesci a trovare il libro che stai cercando? Continueremo a cercarlo per te. Se uno dei nostri librai lo aggiunge ad AbeBooks, ti invieremo una notifica!
Inserisci un desiderata