# Kolmogorob Complexity

## Speaker:

Using Kolmogorob Complexity, we will prove that there exist an oracle with respect to which $P$ not equal to $NP$.