John Pavlus

Contributing Writer

Q&A

Searching for the Algorithms Underlying Life

January 28, 2016

The biological world is computational at its core, argues computer scientist Leslie Valiant.

Computer Science

A New Map Traces the Limits of Computation

September 29, 2015

A major advance in computational complexity reveals deep connections between the classes of problems that computers can — and can’t — possibly do.