#mật mã và độ khó tính toán

Bài toán P và NP: kiểm tra dễ thì giải có dễ không

Bài toán P và NP hỏi rằng mọi bài toán mà lời giải kiểm tra nhanh được thì có tìm ra lời giải nhanh được không. Phần lớn giới chuyên môn tin là không, nhưng chư