Hãy viết một bài phân tích chi tiết về vấn đề P và NP trong lý thuyết khoa học máy tính. Giải thích định nghĩa chính thức của lớp P và lớp NP, cung cấp ví dụ cụ thể về các bài toán thuộc mỗi lớp. Sau đó, thảo luận về ý nghĩa của việc chứng minh được P có bằng NP hay không đối với mật mã học và tối ưu hóa thuật toán.