Hofstadter's problem for curious readers
Abstract
This document summarizes the proofs made during a Coq development in
Summer 2015. This development investigates the function G introduced
by Hofstadter in his famous "Gödel, Escher, Bach" book
as well as a related infinite tree. The left/right flipped variant
of this G tree has also been studied here, following
Hofstadter's "problem for the curious reader".
The initial G function is refered as sequence A005206 in
OEIS, while the flipped version is the sequence A123070.
Origin | Files produced by the author(s) |
---|