E. coli cells can be engineered to sort DNA fragments into a specific order and orientation, similar to the mathematical burnt pancake problem, providing a flexible new tool for manipulating transgenic DNA in vivo.

E. coli cells can be engineered to evaluate possible combinations of expressed genes and determine which is correct given a predetermined outcome, similar to the mathematical Hamiltonian path problem, providing proof of concept for bacterial computers solving other NP-complete problems.