https://acawiki.org/api.php?action=feedcontributions&feedformat=atom&user=Jff 2026-05-26T01:47:18Z User contributions MediaWiki 1.31.12 https://acawiki.org/index.php?title=Recounting_the_Rationals:_Twice!&diff=2078 2009-10-07T14:12:07Z

<p>Jff: New page: {{Summary |title=Recounting the Rationals: Twice! |authors=Roland Backhouse, Joao F. Ferreira |journal=Mathematics of Program Construction, LNCS 5133 |pub_date=2008 |url=http://www.joaoff....</p> <hr /> <div>{{Summary<br /> |title=Recounting the Rationals: Twice!<br /> |authors=Roland Backhouse, Joao F. Ferreira<br /> |journal=Mathematics of Program Construction, LNCS 5133<br /> |pub_date=2008<br /> |url=http://www.joaoff.com/publications/2008/rationals<br /> |subject=Computer Science<br /> |tags=algorithm enumeration rationals stern-brocot program construction mathematics<br /> |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.<br /> }}</div>

Jff https://acawiki.org/index.php?title=User:Jff&diff=2076 2009-10-07T14:05:19Z

<p>Jff: </p> <hr /> <div>{{User<br /> |name=João F. Ferreira<br /> |photo=Jff.jpg<br /> |location=Nottingham, UK<br /> |bio=Portuguese living in Nottingham, UK. PhD student in Theoretical CompSci (Algorithmic Problem Solving) at the University of Nottingham. Loves Programming, Mathematics, and Algorithms.<br /> |blog=http://joaoff.com<br /> |links=http://joaoff.com/publications<br /> }}</div>

Jff https://acawiki.org/index.php?title=File:Jff.jpg&diff=2075 2009-10-07T14:03:54Z

<p>Jff: uploaded a new version of &quot;Image:Jff.jpg&quot;</p> <hr /> <div></div>

Jff https://acawiki.org/index.php?title=User:Jff&diff=2074 2009-10-07T14:03:27Z

<p>Jff: New page: {{User |name=João F. Ferreira |location=Nottingham, UK |bio=Portuguese living in Nottingham, UK. PhD student in Theoretical CompSci (Algorithmic Problem Solving) at the University of Nott...</p> <hr /> <div>{{User<br /> |name=João F. Ferreira<br /> |location=Nottingham, UK<br /> |bio=Portuguese living in Nottingham, UK. PhD student in Theoretical CompSci (Algorithmic Problem Solving) at the University of Nottingham. Loves Programming, Mathematics, and Algorithms.<br /> |blog=http://joaoff.com<br /> |links=http://joaoff.com/publications<br /> }}</div>

Jff https://acawiki.org/index.php?title=File:Jff.jpg&diff=2069 2009-10-07T09:12:31Z

<p>Jff: </p> <hr /> <div></div>

Jff