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.
Recounting the Rationals: Twice!
Backhouse, Roland Carl and Ferreira, João F.
Springer MPC - 2008 via Local Bibsonomy
Keywords: dblp

Summary by AcaWiki 5 years ago
Your comment: allows researchers to publish paper summaries that are voted on and ranked!

Sponsored by: and