Giải vấn đề NP - toàn phần Hay nghiệm xem p=np hay p ko = np Lời giải + các bước giải thật chi tiết, nêu rõ những phương pháp nào được áp dụng. Giải thích đề: Là bài toán không xác định về độ phức tạp của đa thức, nói đơn giản chính là nghiệm chứng xem p có bằng np hay không. Giải thích chi tiết: p là đại diện của một vấn đề tương đối đơn giản, và np là đại diện của một vấn đề rất khó. Ví dụ, chúng ta có thể dễ dàng biết rằng, tích của hai số nguyên tố 9929 nhân với số nguyên tố 9931 là 98,604,899. Nhưng nếu tôi hỏi bạn rằng số 98,604,899 có thể phân tích thành hai số nguyên tố nào thì bạn sẽ gặp khó khăn hơn trong việc thử lại phép tính. Giải thích thông hiểu lần nữa: Giả sử bạn và bạn của bạn đang đứng trên tầng hai và nhìn xuống một cái sân rộng lớn. Nếu bạn của bạn nói cho bạn biết người đang ngồi ở góc kia là crush của bạn thì bạn chắc chắn sẽ nhận ra người đó đầu tiên. Nhưng nếu không có ai nói cho thì bạn sẽ phải nhìn từng gương mặt, có lẽ đến gương mặt cuối cùng mới nhận ra người đó. Vậy ta tự hỏi liệu một thuật toán xác định để chúng ta vừa thấy 98,604,899 là có thể xác định nó là tích của 2 số 9929 và 9931. Hoặc là có thể khiến cho bạn vừa nhìn là có thể tìm được crush của mình. *(câu hỏi này đáng 1000000 điểm nhưng cao nhất cx chỉ 60 thôi)