Theodore Baker,John Gill和Robert Solovay撰写的题为“P =?NP问题的相对论”的具有里程碑意义的论文发表在SIAM Journal of Computing Vol.4,No.4,1975年12月。
它讨论了P与NP问题,并介绍了相对论的方法。我有论文,但我想了解更多关于测试算法的信息,看看它是否具有可相关性。我在哪里可以找到更多这方面的资源?
有更多信息。最近的一次尝试是证明P不等于NP,它涉及试图避免相对论。我想知道是否有人可能有更多相关信息,以便我能够更多地了解所涉及的技术。例如,该论文的链接会很好。
再次,非常感谢有关此主题的任何帮助。