caa a22 4500 605497397 CHVBK 20210128100541.0 cr unu---uuuuu 210128e20150901xx s 000 0 eng 10.1007/s10441-015-9258-8 doi (NATIONALLICENCE)springer-10.1007/s10441-015-9258-8 Computing with Synthetic Protocells [Elektronische Daten] [Alexis Courbet, Franck Molina, Patrick Amar] In this article we present a new kind of computing device that uses biochemical reactions networks as building blocks to implement logic gates. The architecture of a computing machine relies on these generic and composable building blocks, computation units, that can be used in multiple instances to perform complex boolean functions. Standard logical operations are implemented by biochemical networks, encapsulated and insulated within synthetic vesicles called protocells. These protocells are capable of exchanging energy and information with each other through transmembrane electron transfer. In the paradigm of computation we propose, protoputing, a machine can solve only one problem and therefore has to be built specifically. Thus, the programming phase in the standard computing paradigm is represented in our approach by the set of assembly instructions (specific attachments) that directs the wiring of the protocells that constitute the machine itself. To demonstrate the computing power of protocellular machines, we apply it to solve a NP-complete problem, known to be very demanding in computing power, the 3-SAT problem. We show how to program the assembly of a machine that can verify the satisfiability of a given boolean formula. Then we show how to use the massive parallelism of these machines to verify in less than 20min all the valuations of the input variables and output a fluorescent signal when the formula is satisfiable or no signal at all otherwise. Springer Science+Business Media Dordrecht, 2015 Synthetic biology nationallicence Biocomputing nationallicence 3-SAT nationallicence Protocell nationallicence Protoputing nationallicence Courbet Alexis Sys2diag, FRE CNRS 3690, 1682 rue de la Valsière, 34184, Montpellier, France aut Molina Franck Sys2diag, FRE CNRS 3690, 1682 rue de la Valsière, 34184, Montpellier, France aut Amar Patrick LRI, Université Paris Sud - UMR CNRS 8623, Bât. 650, 91405, Orsay Cedex, France aut Acta Biotheoretica Springer Netherlands 63/3(2015-09-01), 309-323 0001-5342 63:3<309 2015 63 10441 https://doi.org/10.1007/s10441-015-9258-8 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10441-015-9258-8 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Courbet Alexis Sys2diag, FRE CNRS 3690, 1682 rue de la Valsière, 34184, Montpellier, France aut NATIONALLICENCE 700 1- Molina Franck Sys2diag, FRE CNRS 3690, 1682 rue de la Valsière, 34184, Montpellier, France aut NATIONALLICENCE 700 1- Amar Patrick LRI, Université Paris Sud - UMR CNRS 8623, Bât. 650, 91405, Orsay Cedex, France aut NATIONALLICENCE 773 0- Acta Biotheoretica Springer Netherlands 63/3(2015-09-01), 309-323 0001-5342 63:3<309 2015 63 10441