当前位置: X-MOL 学术arXiv.cs.ET › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Engineered Bacteria Computationally Solve Chemically Generated 2X2 Maze Problems
arXiv - CS - Emerging Technologies Pub Date : 2021-06-18 , DOI: arxiv-2106.09882
Kathakali Sarkar, Deepro Bonnerjee, Sangram Bagh

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 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. The three available solutions were visualized by glowing bacteria and for the thirteen no solution cases no bacteria glowed. Thus, our system not only solved the maze problems but also showed the number of solvable and unsolvable problems. This work presented a new and abstract cellular computational way towards maze problems and may have significance in biocomputation and synthetic biology.

中文翻译:

工程细菌通过计算解决化学生成的 2X2 迷宫问题

迷宫的生成和解决是数学和计算中的具有挑战性的问题。在这里,我们使用四种化学物质生成了简单的 2X2 迷宫问题,并创建了一组工程细菌,这些细菌在混合种群中用作任何此类问题的计算求解器。数学迷宫的输入-输出矩阵通过真值表进行映射,其中四个化学输入的逻辑值确定了化学空间上的 16 个不同的 2X2 迷宫问题。我们的工程细菌由六个不同的遗传逻辑电路组成,分布在六个细胞群中,通过表达或不表达四种不同的荧光蛋白来处理化学信息并解决问题。三种可用溶液通过发光细菌进行可视化,并且对于 13 种无溶液情况,没有细菌发光。因此,我们的系统不仅解决了迷宫问题,还显示了可解和不可解问题的数量。这项工作为解决迷宫问题提出了一种新的抽象细胞计算方法,可能对生物计算和合成生物学具有重要意义。
更新日期:2021-06-25
down
wechat
bug