中文

霍夫施塔特Q递推的拟多项式解

数论 2015-11-23 v1 组合数学

摘要

1991年,Solomon Golomb发现了Hofstadter Q-递推的一个拟线性解。在本文中,我们构造了该Hofstadter递推的所有正次数的最终拟多项式解。

关键词

引用

@article{arxiv.1511.06484,
  title  = {Quasipolynomial Solutions to the Hofstadter Q-Recurrence},
  author = {Nathan Fox},
  journal= {arXiv preprint arXiv:1511.06484},
  year   = {2015}
}

备注

7 pages