霍夫施塔特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