加载中…
2022-07-04
Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search
Milo RoucairolTristan Cazenave
文献摘要
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.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本