用Monte Carlo搜索反驳谱图论猜想
Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search
LAMSADE（LAMSADE实验室）；Université Paris Dauphine - PSL（巴黎多芬大学-PSL大学）；CNRS（法国国家科学研究中心）
摘要：
我们演示了如何蒙特卡罗搜索（MCS）算法，即嵌套蒙特卡罗搜索（NMCS）和嵌套推出策略自适应（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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
