Theoretical computer scientists deal with complicated ideas. But whenever possible, they’d prefer to work with simpler ones. A 2009 tool known as the regularity lemma gives them a great way to do this ...

Scientists have established a relationship between the complexity of a problem, and the physical processes of entanglement required to solve it. “Some mathematical problems are easy. Some mathematical ...