图似然的概念与无限猴子定理
离散数学
2013-04-15 v1 组合数学
物理与社会
摘要
我们探讨了民间传说中无限猴子定理的一个图论类比。我们将图似然定义为一只猴子在等于顶点数的时间步数内构造出给定图的概率。我们提出了一个计算该图不变量的算法，并给出了某些无穷类的封闭公式。我们将似然的计算复杂度留作一个开放问题。
引用
@article{arxiv.1304.3600,
title = {A notion of graph likelihood and an infinite monkey theorem},
author = {Christopher R. S. Banerji and Toufik Mansour and Simone Severini},
journal= {arXiv preprint arXiv:1304.3600},
year = {2013}
}
备注
6 pages, 1 EPS figure