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.








2
Về khả năng chứng minh của P so với NP
Trước hết, sự hiểu biết của tôi về định lý không hoàn chỉnh của Gôdel (và logic chính thức nói chung) là rất ngây thơ, cũng là kiến ​​thức của tôi về khoa học máy tính lý thuyết (có nghĩa là chỉ có một khóa học sau đại học trong …








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 cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.