[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