News for hackers. Stuff that matters.
Re:The largest number representable in 64 bits by orlp on Monday February 02, 2026 @05:03PM (#46862377)
An interesting follow-up question is, what is the smallest number unable to be encoded in 64 bits of binary lambda calculus?
Re:The largest number representable in 64 bits by tromp on Monday February 02, 2026 @05:11PM (#46862517)
BLC can output any literal 60 bit string x as the 64-bit (delimited) program 0010 x, so in that sense it would be some 61 bit number. But if ask about just lambda calculus terms without the binary input, then I think it would be some small number of at most 10 bits. BBλ looks at the normal form size so it cannot even reach numbers 0,1,2,3, and 5.