Because microbes are always adapting to changes, they could revolutionize how we think of computers—and how computers think.