论文标题
通过蒙特卡洛搜索猜测光谱图理论的反驳
Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search
论文作者
论文摘要
我们演示了如何使用蒙特卡洛搜索（MCS）算法，即嵌套的蒙特卡洛搜索（NMC）和嵌套的推出策略适应（NRPA），可用于构建图形并在几分钟内找到对频谱图的反示例。
We demonstrate how Monte Carlo Search (MCS) algorithms, namely Nested Monte Carlo Search (NMCS) and Nested Rollout Policy Adaptation (NRPA), can be used to build graphs and find counter-examples to spectral graph theory conjectures in minutes.
