A proof from 'the book'

Authors: Don Monroe

Published: 2020-05-04

DOI: 10.1145/3386366

Source: Full article


Abstract

A decades-old conjecture about computational complexity is confirmed in just a few pages.