Quasipolynomial Solutions to the Hofstadter Q-Recurrence
Number Theory
2015-11-23 v1 Combinatorics
Abstract
In 1991, Solomon Golomb discovered a quasilinear solution to Hofstadter's Q-recurrence. In this paper, we construct eventual quasipolynomial solutions of all positive degrees to Hofstadter's recurrence.
Keywords
Cite
@article{arxiv.1511.06484,
title = {Quasipolynomial Solutions to the Hofstadter Q-Recurrence},
author = {Nathan Fox},
journal= {arXiv preprint arXiv:1511.06484},
year = {2015}
}
Comments
7 pages