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

时间:2010-09-03 20:09:41

标签: algorithm

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

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

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

再次,非常感谢有关此主题的任何帮助。

1 个答案:

答案 0 :(得分:2)

我发现this blog(来自Terry Tao)对此主题感兴趣。