Archive for April, 2007

Post

Applied number theory

In General on 2007-04-30 by Jukka Zitting

Mark Dominus writes great geek stuff in The Universe of Discourse.  Yesterday, based on feedback by Mauro Persano, he wrote about a brilliant solution to finding simple fractions, a topic that he started already earlier.  Clever, simple, and fast!

Stern-Brescot tree of fractions

I wonder if I could apply the same idea in some of the hierarchical storage models I’ve been thinking about lately…