Vấn đề NP với giải pháp độc đáo

Có lớp vấn đề NP nào có một giải pháp duy nhất không? Tôi đang hỏi điều đó, bởi vì khi tôi đang học về mật mã, tôi đã đọc về chiếc ba lô và tôi thấy ý tưởng này rất thú vị.

complexity-theory decision-problem np cryptography

— Marco
nguồn

Bạn dường như run rẩy về thuật ngữ của bạn; Các vấn đề NP có thể dễ dàng tùy ý và chúng thường là các vấn đề quyết định ( luôn có một giải pháp duy nhất, có hoặc không); đọc thêm tại các câu hỏi tham khảo của chúng tôi . Tôi giả sử bạn muốn các vấn đề khó NPO với các giải pháp độc đáo?

— Raphael

Vâng, tôi có nghĩa là NP hoàn thành hoặc NP cứng, hoặc bất cứ điều gì không có trong P ... Xin lỗi và cảm ơn đã chỉ ra

— Marco

Chúng tôi không biết nếu các sự cố hoàn thành NP không có trong P ...

— Raphael

Có, lớp được gọi là UP (chữ U viết tắt của "không rõ ràng"). David chỉ ra trong các ý kiến rằng một câu trả lời khác là Hoa Kỳ .

$x \in L$ $x \not\in L$

— sử dụng
nguồn

Hoặc Mỹ, một lớp phức tạp khác nhau. (Đối với máy UP, luôn có nhiều nhất một con đường chấp nhận, đối với Hoa Kỳ có thể có nhiều hơn một nhưng họ chỉ chấp nhận nếu có chính xác một.)