算法 – 我在哪里可以更多地了解P和NP的相对性?

Theodore Baker,John Gill和Robert Solovay撰写的一篇题为“P =?NP问题的相对论”的具有里程碑意义的论文发表在SIAM Journal of Computing Vol.4,No.4,1975年12月.

它讨论了P与NP问题,并介绍了相对论的方法.我有论文,但我想了解更多关于测试算法的信息,看看它是否具有可相关性.我在哪里可以找到更多这方面的资源?

有更多信息.最近的一次尝试是证明P不等于NP,它涉及试图避免相对论.我想知道是否有人可能有更多相关信息,以便我能够更多地了解所涉及的技术.例如,纸张的链接会很好.

再次,非常感谢对此主题的任何帮助.

最佳答案 我发现
this blog(来自Terry Tao)有趣的话题.

点赞