UCLA Olga Radko Endowed Math Circle

4/17/2022 -- Advanced 2B: P vs NP

We will outline the famous problem P vs NP. By the end of the session, we will prove P is contained in NP and introduce the proof technique of reduction.

Handouts: