Tại sao lập luận này cho


11

Tôi biết điều đó thật ngớ ngẩn, nhưng tôi đã tự làm mình bối rối và tôi cần sự giúp đỡ để giải quyết chuyện này

Giả sử , sau đó rõ ràng cho mỗi oracle Một chúng tôi có P Một = N P A mà mâu thuẫn với thực tế rằng có tồn tại một số oracle MộtP MộtN P A , do đó P N PP=NPAPA=NPAAPANPAPNP

Chuyện gì vậy? Cảm ơn!

Câu trả lời:


13

Chắc chắn, bạn chỉ cần cẩn thận suy nghĩ về ý nghĩa của việc có một lời sấm truyền.

P=NPPPA=NPAPP

PNP

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.