© zakwitnij

Savez-vous retourner un cycle Hamiltonien, mmm? C'est-à-dire, comme vous le savez forcément, un cycle passant par tous les sommets d'un graphe en une seule fois? Non, vous ne savez pas, Et vous n'avez pas honte? Parce qu'un colibacille minuscule le sait, lui qui est habituellement présent dans la flore intestinale où il cause gastro-entérites, infections urinaires, méningites ou autres joyeusetés, quand il ne s'amuse pas évidemment à résoudre des calculs compliqués. Cette bactérie-là était pourtant un peu spéciale, bricolée génétiquement (ne me demandez pas en détails comment, je vous prie...) pour résoudre spécifiquement ledit cycle hamiltonien. Si on lui adjoint une bactérie bricolée pour résoudre tel autre énigme, puis telle autre résolvant tel autre, on obtient un ordinateur bactérien, qui sait résoudre tous les problèmes mathématiques connus. Il suffisait d'y penser...

En tous cas, c'est ce que j'ai compris à la lecture (un peu ardue, il faut bien vous l'avouer) du journal of biological ingineering du 24 juillet, qui résume ces recherches et cette découverte mais propose un lien vers le document complet. Petite traduction de la conclusion du résumé :"Nous sommes parvenus à concevoir, construire et tester un ordinateur bactérien capable de trouver un cycle hamiltonien dans un graphe dirigé à trois noeuds. Cette expérience probatoire démontre que l'ordinateur bactérien est un nouveau mode de résolution des problèmes mathématiques en utilisant les avantages inhérents aux systèmes génétiques. Le résultat de nos expériences valide aussi la biologie synthétique comme une approche valable de l'ingéniérie biologique. Nous avons conçu et construit des pièces, des outils et des systèmes en utilisant les principes de la biologie synthétique de standardisation et d'abstraction.". Soit : "We successfully designed, constructed, and tested a bacterial computer capable of finding a Hamiltonian path in a three node directed graph. This proof-of-concept experiment demonstrates that bacterial computing is a new way to address NP-complete problems using the inherent advantages of genetic systems. The results of our experiments also validate synthetic biology as a valuable approach to biological engineering. We designed and constructed basic parts, devices, and systems using synthetic biology principles of standardization and abstraction." Comme aurait dit Desproges : "Etonnant, non?"