Explore the concept of NP class and its applications in solving complex problems like the traveling salesperson and Sudoku. Discover how efficiently verifying a solution is easier than coming up with the solution itself, and delve into the question of whether P equals NP.