Scifaro

中文

绝对对称树与自然数的复杂度

组合数学 2012-05-03 v1

作者: B. S. Kochkarev

在 arXiv 上查看 ↗ PDF ↗

摘要

我们考虑那些没有同构表示的有根树，并引入了自然数的复杂度概念。建立了具有 $n$ 条边的此类树的数量与自然数 $n$ 的复杂度之间的联系。找到了自然数复杂度的递推关系。构造了计算两个相邻自然数复杂度之差的表达式。证明了当且仅当自然数是简单数时，该差等于1。从已证明的定理得出推论。

关键词

绝对对称树自然数复杂度有根树同构表示递推关系

引用

@article{arxiv.1205.0344,
  title  = {Absolutely symmetric trees and complexity of natural number},
  author = {B. S. Kochkarev},
  journal= {arXiv preprint arXiv:1205.0344},
  year   = {2012}
}