Back to problems

P vs NP

Is every problem whose solution can be verified quickly also solvable quickly?

Problem

Overview

Preliminaries & Notation

References