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 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.