说一种非决定性的 Tur机能够在多半时间解决国家警察问题会产生什么后果?
原文：What are the consequences of saying a non-deterministic Turing Machine can solve NP in polynomial time?
原文：What are the consequences of saying a non-deterministic Turing Machine can solve NP in polynomial time?
几天来,我一直在研究国家警察的问题、计算复杂性和理论。 我认为,我终于掌握了 Tur机的概念,但我有两点怀疑。