[Haskell-cafe] ANN: Math.OEIS 0.1

Isaac Dupree isaacdupree at charter.net
Tue Oct 23 08:55:56 EDT 2007


Brent Yorgey wrote:
> The point is, what you'd *like* (say) extendSequence
> [1,2,5,14,42] to do is return the *infinite* list of Catalan numbers, but
> that's very, very difficult to do in general!

Actually impossible, since OEIS contains "Busy Beaver" sequences, which 
are not computable! (although its values becomes large so fast that, 
even if the answer was computable, the universe would end before you 
computed it, so it might not make a real difference in this case...)

Isaac


More information about the Haskell-Cafe mailing list