Solving a Hamiltonian Path Problem with a bacterial computer. Journal of Biological Engineering , (in press) [ abstract ] Haynes et al. Engineering bacteria to solve the Burnt Pancake Problem .

This maze of spirals and spikes is a path that touches every vertex in an Ammann-Beenker tiling without crossing itself. The tiles are omitted for clarity. S. Singh, J. Lloyd and F. Flicker ...