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

Thêm X là một giả thuyết, trong đó X không được biết là đúng hoặc sai.


1
Liệu sụp đổ hệ thống phân cấp đếm?
Giả sử . Sau đó, một đối số đơn giản cho thấy . Chúng ta có thể tiến thêm một bước và nhận không? Đối số đơn giản làNP=PPNP=PPNP=PPPHPP=NPPHPP=NPPH^{PP}=NPPPPP=NPPPPP=NPPP^{PP}=NP Định lý Nếu thì .NP=PPNP=PPNP=PPPHPP=NPPHPP=NPPH^{PP}=NP Bằng chứng được đóng dưới bổ sung (do Gill), do đó . Lấy bất kỳ cấp …

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.