Computing with Artificial Chemistries
Computing with Artificial Chemistries
This chapter reviews techniques and algorithms for computing with artificial chemistries in silico, that is, using conventional computers. We start with some principles of implementation of chemical programs: how to structure these programs, the interplay between emergence and programmability, and thermodynamical aspects of computation, including reversible computing. An overview of algorithms proposed in the literature then follows, focusing on two application fields: the use of chemistry as a metaphor for parallel, distributed and unconventional algorithms, and the simulation of wet chemical computing in silico. For the first application field, we show examples of search and optimization algorithms, and of distributed systems. For the second application field we look at the construction of logic switches, oscillators, and the computation of arithmetic expressions using the dynamics of molecule concentrations.
Keywords: Biochemical oscillator, Biochemical switch, Brusselator chemical computing, Enzymatic Turing machine, Load balancing, Maximal independent set, Reversible computer, Travelling salesman problem
MIT Press Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.
Please, subscribe or login to access full text content.
If you think you should have access to this title, please contact your librarian.
To troubleshoot, please check our FAQs, and if you can't find the answer there, please contact us.