Byeong Ho Bahn: P vs NP: A short introduction

P vs NP problem, listed as one of the 7 millenium problems suggested by Clay institute, is an important open problem. For the last few decades, all the attempts of solving the problem have not been successful. In this talk, I will give a short introduction to the P vs NP problem with a strategy that scholars have tried to use. The prerequisite to understand this talk is basic logic and arithmetics.