[{"id":117,"title":"Build a molecular computer","sha":"ae644667a7badd7899570fb530016c7b","user_id":473,"state":"published","body":"Define a molecular computer as one molecule which transforms, by random chemical reactions mediated by a collection of enzymes, into a predictable other molecule, such that the output molecule can be conceived as the result of a computation encoded in the initial molecule. A complete definition should contain the following: (a) an encoding of data into the chemical structure of one molecule (b) a model of computation by chemical reactions which is Turing universal. The accent is put on individual molecules and their evolution, not on the encoding of data and computations by soups of molecules of more or less arbitrary composition, as it is usually conceived. Thus the purpose is to use individual molecules and their geometrical and chemical structure for computations in a random environment. \r\nThis problem has been solved as a proof of principle in the artificial chemistry chemlambda, introduced in [[1]](http://dx.doi.org/10.6084/m9.figshare.830457), which goes further along the [Algorithmic chemistry](http://fontana.med.harvard.edu/www/Documents/WF/Papers/alchemy.pdf) of Fontana and Buss, but using an essentially different encoding and model of computation. There is a [github repository](http://chorasimilarity.github.io/chemlambda-gui/index.html) where this model is implemented and various demos are available. \r\nWe can build a molecular computer if we identify the [list of graph rewrites of chemlambda](http://chorasimilarity.github.io/chemlambda-gui/dynamic/moves.html) as real chemical reactions. Because of their simplicity, I think this task is possible. \r\n\r\n","created_at":"2015-03-12T14:25:14.078Z","updated_at":"2020-04-14T20:30:08.837Z","zenodo_id":24515,"doi":"http://dx.doi.org/10.5281/zenodo.16018","subject":null,"tags":["molecular computer","artificial chemistry","lambda calculus","computation"],"vote_count":3,"view_count":1,"score":3.1,"deleted":false,"muted":false,"tweeted":false,"attachment_file_name":null,"attachment_content_type":null,"attachment_file_size":null,"attachment_updated_at":null}]