Recounting the Rationals: Twice! Recounting the Rationals: Twice!
Paper summary This paper shows the derivation of an algorithm that enables the positive rationals to be enumerated in two different ways. One way is known, and is called Calkin-Wilf-Newman enumeration; the second is new and corresponds to a flattening of the Stern-Brocot tree of rationals. We show that both enumerations stem from the same simple algorithm. In this way, we construct a Stern-Brocot enumeration algorithm with the same time and space complexity as Calkin-Wilf-Newman enumeration.
dx.doi.org
sci-hub
scholar.google.com
Recounting the Rationals: Twice!
Backhouse, Roland Carl and Ferreira, João F.
Springer MPC - 2008 via Local Bibsonomy
Keywords: dblp


Summary by AcaWiki 1 year ago
Loading...
Your comment:


ShortScience.org allows researchers to publish paper summaries that are voted on and ranked!
About

Sponsored by: and