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

Naveen Rao, the head of artificial intelligence at the $100 billion startup Databricks Inc., is planning to leave his ...