Scifaro

中文

用蒙特卡洛搜索反驳谱图论猜想

人工智能 2022-08-04 v3 组合数学

作者: Milo Roucairol , Tristan Cazenave

在 arXiv 上查看 ↗ PDF ↗

摘要

我们展示了蒙特卡洛搜索 (MCS) 算法,即嵌套蒙特卡洛搜索 (NMCS) 和嵌套展开策略自适应 (NRPA),如何被用于构建图并在数分钟内找到谱图论猜想的反例。

关键词

蒙特卡洛搜索嵌套蒙特卡洛搜索嵌套展开策略自适应谱图论图反例猜想反驳

引用

@article{arxiv.2207.03343,
  title  = {Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search},
  author = {Milo Roucairol and Tristan Cazenave},
  journal= {arXiv preprint arXiv:2207.03343},
  year   = {2022}
}

备注

11 pages, figures and pseudocode in appendix