Câu hỏi được gắn thẻ «np-hardness»

Các câu hỏi liên quan đến độ cứng NP và độ hoàn thiện NP.





1
Sự phức tạp của các tập hợp SAT sau đây là gì?
Giả sửP≠ NPP≠NPP \neq NP Hãy sử dụng ký hiệu sau cho phép tetration (nghĩa là ).Tôimộtimột{}^iaTôia = amột⋅⋅⋅mộttôi lầnia=aa⋅⋅⋅a⏟i lần{}^ia = \underbrace{a^{a^{\cdot^{\cdot^{\cdot^{a}}}}}}_{i \mbox{ times}} | x | là kích thước của thể hiện x. Đặt L là ngôn ngữ,L |f( i ) ≤ | x | < g( tôi …











Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.