Engineered Bacteria Computationally Solve Chemically Generated 2X2 Maze Problems
Sarkar, K.; Bonnerjee, D.; Bagh, S.
Show abstract
Maze generating and solving are challenging problems in mathematics and computing. Here we generated simple 2X2 maze problems applying four chemicals and created a set of engineered bacteria, which in a mixed population worked as a computational solver for any such problem. The input-output matrices of a mathematical maze were mapped through a truth table, where the 1 and 0 logic values of four chemical inputs determined the sixteen different 2X2 maze problems on a chemical space. Our engineered bacteria, which consisted of six different genetic logic circuits and distributed among six cell populations processed the chemical information and solved the problems by expressing or not expressing four different fluorescent proteins according to the input-output matrices. The three available solutions were visualized by glowing bacteria and for the thirteen cases, where there was no solution no bacteria glowed. This work may have significance in cell based computing and synthetic biology.
Matching journals
The top 1 journal accounts for 50% of the predicted probability mass.
Similar papers in this journal
- A Synthetic Genetic Reversible Feynman Gate in a Single E.coli Cell and its Application in Bacterial to Mammalian Cell Information Transfer 97%
- Investigating And Modeling the Factors that Effects the Performance of Genetic Circuits 96%
- Engineering the substrate specificity of toluene degrading enzyme XylM using biosensor XylS and machine learning 94%
Similar papers in this journal
- Systematic analysis of microorganisms' metabolism for selective targeting 93%
- Generation of bright autobioluminescent bacteria by chromosomal integration of the improved lux operon ilux2 93%
- A systems approach discovers the role and characteristics of seven LysR type transcription factors in Escherichia coli 93%
Similar papers in this journal
- Improved, scalable, two-stage, autoinduction of recombinant protein expression in E. coli utilizing phosphate depletion. 92%
- Eliminating Genes for a Two Component System Increases PHB Productivity in Cupriavidus basilensis 4G11 Under PHB Suppressing, Non-Stress Conditions 92%
- Balancing doses of EL222 and light improves optogenetic induction of protein production in Komagataella phaffii 92%
Similar papers in this journal
Similar papers in this journal
- Highly efficient genome editing in Bacillus subtilis via miniature DNA nucleases IscB. 94%
- Converting Escherichia coli MG1655 into a chemical overproducer through inactivating defense system against exogenous DNA 94%
- Pangenome Analysis of Enterobacteria Reveals Richness of Secondary Metabolite Gene Clusters and their Associated Gene Sets 91%
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.