The Britney Spears Problem

Brian Hayes' latest column for American Scientist is now online, and he has posted supplementary material in his blog. The problem he's looking at this month is how to count a potentially infinite number of values using finite space; I think there's probably a good CS assignment in here :-).