Distributed Computing with Engineered Bacteria and Its Application in Solving Chemically Generated 2 × 2 Maze Problems,ACS Synthetic Biology

当前位置： X-MOL 学术 › ACS Synth. Biol. › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

Distributed Computing with Engineered Bacteria and Its Application in Solving Chemically Generated 2 × 2 Maze Problems
ACS Synthetic Biology ( IF 3.7 ) Pub Date : 2021-09-20 , DOI: 10.1021/acssynbio.1c00279
Kathakali Sarkar ₁ , Saswata Chakraborty ₁ , Deepro Bonnerjee ₁ , Sangram Bagh ₁

Affiliation

This work presented an application of genetic distributed computing, where an abstract computational problem was mapped on a complex truth table and solved using simple genetic circuits distributed among various cell populations. Maze generating and solving are challenging problems in mathematics and computing. Here, we mapped all the input-output matrices of a 2 × 2 mathematical maze on a 4-input-4-output truth table. The logic values of four chemical inputs determined the 16 different 2 × 2 maze problems on a chemical space. We created six multi-input synthetic genetic AND gates, which distributed among six cell populations and organized in a single layer. Those cell populations in a mixed culture worked as a computational solver, which solved the chemically generated maze problems by expressing or not expressing four different fluorescent proteins. The three available “solutions” were visualized by glowing bacteria, and for the 13 “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 may have significance in cellular computation and synthetic biology.

中文翻译：

工程细菌的分布式计算及其在解决化学生成的 2 × 2 迷宫问题中的应用

这项工作提出了遗传分布式计算的应用，其中一个抽象的计算问题被映射到一个复杂的真值表上，并使用分布在各种细胞群之间的简单遗传电路来解决。迷宫的生成和解决是数学和计算中具有挑战性的问题。在这里，我们将 2 × 2 数学迷宫的所有输入输出矩阵映射到 4 输入 4 输出真值表上。四个化学输入的逻辑值决定了化学空间上的 16 个不同的 2 × 2 迷宫问题。我们创建了六个多输入合成遗传与门，它们分布在六个细胞群中并组织在一个单层中。混合培养中的那些细胞群起到了计算求解器的作用，它通过表达或不表达四种不同的荧光蛋白解决了化学产生的迷宫问题。三种可用的“解决方案”由发光的细菌可视化，对于 13 个“无解决方案”的情况，没有细菌发光。因此，我们的系统不仅解决了迷宫问题，而且还显示了可解决和不可解决问题的数量。这项工作可能在细胞计算和合成生物学中具有重要意义。

更新日期：2021-10-15

点击分享查看原文

点击收藏

阅读更多本刊最新论文本刊介绍/投稿指南11