Jump to ContentJump to Main Navigation
Artificial Chemistries$
Users without a subscription are not able to see the full content.

Wolfgang Banzhaf and Lidia Yamamoto

Print publication date: 2015

Print ISBN-13: 9780262029438

Published to MIT Press Scholarship Online: September 2016

DOI: 10.7551/mitpress/9780262029438.001.0001

Show Summary Details
Page of

PRINTED FROM MIT PRESS SCHOLARSHIP ONLINE (www.mitpress.universitypressscholarship.com). (c) Copyright The MIT Press, 2020. All Rights Reserved. An individual user may print out a PDF of a single chapter of a monograph in MITSO for personal use.date: 06 April 2020

Computing with Artificial Chemistries

Computing with Artificial Chemistries

Chapter:
(p.345) Chapter 17 Computing with Artificial Chemistries
Source:
Artificial Chemistries
Author(s):

Wolfgang Banzhaf

Lidia Yamamoto

Publisher:
The MIT Press
DOI:10.7551/mitpress/9780262029438.003.0017

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.