论文标题
在Ariadne的线程上进行配置：用于计算多项式时间最大集团的算法
Poising on Ariadne's thread: An algorithm for computing a maximum clique in polynomial time
论文作者
论文摘要
在本文中，我们为最大集团问题提供了多项式时间算法，这意味着p = np。我们的算法基于此问题的连续游戏理论表示，并在其心中是一个离散的时间动力学系统。我们的动态系统的规则取决于一个参数，因此，如果此参数等于最大固定大小，则可以确保我们的动力学系统的迭代收敛到最大集合。
In this paper, we present a polynomial-time algorithm for the maximum clique problem, which implies P = NP. Our algorithm is based on a continuous game-theoretic representation of this problem and at its heart lies a discrete-time dynamical system. The rule of our dynamical system depends on a parameter such that if this parameter is equal to the maximum-clique size, the iterates of our dynamical system are guaranteed to converge to a maximum clique.
