我们继续和大家分享这次关于P vs NP讨论的第三部分,希望对此议题感兴趣的网友能对其中所蕴含的认知方面的问题有所思考。 我们的NP理论工作起于对流行NP定义的质疑和解读,在此基础上我们认为计算复杂性理论的“P问题”实际上就是可计算性理论的“可计算性问题(确定性问题)”,由此相对于P我们来认知NP,其定义自然为“ ...
最近和几个网友展开了富有成效的关于“P vs NP”的讨论,我把讨论的主要内容整理成文与大家分享,希望对此议题感兴趣的网友能对其中所蕴含的认知方面的基本问题有所思考。 借此讨论我们进一步阐释我们NP理论工作的基本观点:我们不是反对P和NP术语,而是看到了在使用这些术语中所隐藏的人的认知错误,我们追本溯源 ...
最近德国波恩大学的计算机科学家Nobert Blum声称证明了“P/=NP” ,再次引发学术界对世纪难题“P vs NP”的关注与讨论。事实上,此问题不仅是计算机理论的基本问题,更与如今蓬勃发展的人工智能的基本理论问题密切相关。 “P vs NP”反应的是计算机领域最基本的“确定性问题与不确定性问题”的关系问题,然而由于流行的N ...