Partitioning of a 2-bit hash function across 66 communicating cells
- 24 September 2024
- journal article
- research article
- Published by Springer Nature in Nature Chemical Biology
- Vol. 21 (2) , 268-279
Abstract
Powerful distributed computing can be achieved by communicating cells that individually perform simple operations. Here, we report design software to divide a large genetic circuit across cells as well as the genetic parts to implement the subcircuits in their genomes. These tools were demonstrated using a 2-bit version of the MD5 hashing algorithm, which is an early predecessor to the cryptographic functions underlying cryptocurrency. One iteration requires 110 logic gates, which were partitioned across 66 Escherichia coli strains, requiring the introduction of a total of 1.1 Mb of recombinant DNA into their genomes. The strains were individually experimentally verified to integrate their assigned input signals, process this information correctly and propagate the result to the cell in the next layer. This work demonstrates the potential to obtain programable control of multicellular biological processes.Keywords
This publication has 115 references indexed in Scilit:
- Cooperative assembly confers regulatory specificity and long-term genetic circuit stabilityCell, 2023
- Design patterns for engineering genetic stabilityCurrent Opinion in Biomedical Engineering, 2021
- Graph Theory2017
- Recent Advances in Graph Partitioning2016
- Collective Space-Sensing Coordinates Pattern Scaling in Engineered BacteriaCell, 2016
- DiSCUS: A Simulation Platform for Conjugation Computing2015
- Advances in genetic circuit design: novel biochemistries, deep part mining, and precision gene expressionCurrent Opinion in Chemical Biology, 2013
- A Synthetic Genetic Edge Detection ProgramCell, 2009
- Engineered communications for microbial robotics2001
- Circuit partitioning with size and connection constraintsNetworks, 1983