研究文章雷竞技app下载苹果版

P与NP方案

文摘

P与NP问题是找到一个搜索问题的答案没有搜索。找到针在干草垛上没有搜索;可以实现使用一个强大的磁铁。因此P与NP的解决方案是定义的细节电脑相当于“磁铁”,其使用在解决NP完备,NP和P问题。本文提供了一个通用的公式可以适应降低的时间花在解决每种类型的问题(NP完全问题,NP问题和P问题)。

多米尼克·亚历山大·库珀

阅读全文下载全文