Magazine: Features
Bacterial computing
Undergraduate students find that a genetically engineered machine can solve Hamiltonian Path Problems.
Bacterial computing
Full text also available in the ACM Digital Library as PDF | HTML | Digital Edition
Thank you for your interest in this article. This content is protected. You may log in with your ACM account or subscribe to access the full text.
Pointers
Operates an annual Genetic and Evolutionary Computation Conference (GECCO)
http://www.sigevo.org/
Explores programming language concepts and tools focusing on design, implementation, and efficient use
http://www.sigplan.org/
Online journal that publishes articles on all aspects of biological engineering
http://www. jbiolengorg/
Jargon
Adenosine triphosphate: a chemical that exists within living cells to facilitate energy transfer. The human body contains on average 250 grams of ATP
Genetic Algorithm: a subset of evolutionary algorithms, structured in a manner directly analogous to biological evolution, with iterated rounds of breeding, mutation, and selection
Green Fluorescent Protein: a gene used as an actuator in synthetic biology, analogous to an LED in a digital circuit
Hamiltonian Path Problem: given a directed graph and distinguished start and end nodes, does there exist a path from start to end that visits all nodes exactly once?
International Genetically Engineered Machines competition: a synthetic biology competition for undergraduate students around the world