Aliénor Edström Bourdeau: P vs NP
Bachelor thesis presentation
Tid: Fr 2023-08-25 kl 11.30 - 12.30
Plats: Cramer room
Respondent: Aliénor Edström Bourdeau
Handledare: Per Alexandersson
Abstract.
Here you will find a —hopefully— easy-to-read introduction to the P vs NP problem. I explain the basics, Turing machines, complexity classes and terminology. Following up are some techniques and advancement that have been made in the field and the sketches of some illustrating proofs