Comment by tromp

Comment by tromp 4 hours ago

9 replies

Please no more comments to the extent of "i can define a much larger number in only 1 bit". What makes my blog post (hopefully) interesting is that I consider tiny programs for computing huge numbers in non-cheating languages, that are not specifically equipped for doing so.

hcs 4 hours ago

Surely you've been on HN long enough to know people just read the headline. Not that it would stop all sniping, but that headline doesn't even include "program" (or "compute").

  • tromp 3 hours ago

    > that headline doesn't even include "program" (or "compute").

    Neither does Scott's article titled "Who Can Name the Bigger Number?" [1]

    The title is just a way to invite the reader to find out why the answer isn't simply 2^64-1.

    [1] https://news.ycombinator.com/item?id=9058986

orlp 3 hours ago

An interesting follow-up question is, what is the smallest number unable to be encoded in 64 bits of binary lambda calculus?

  • tromp 3 hours ago

    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.

tdb7893 3 hours ago

So HN can't do this because I don't think it tracks all clicks but I've been of the opinion for a while that most social media should have the option for posts to not allow people to comment unless they've actually clicked on the link.

  • b65e8bee43c2ed0 an hour ago

    like the rest of simple solutions to complex problems suggested by otherwise (seemingly) intelligent people on HN, it simply wouldn't work. do you really not see why?

    • tdb7893 23 minutes ago

      Are you talking about that people could just click on the link then not actually read it? The thing is that clicking on the link then closing is serves as both a slight barrier to entry targeted at the people who comment without reading and also a reminder that there is an actual article to comment on. It's not going to fix discourse but the theory behind it is to be a slight nudge to get people who don't click to at least consider reading the article (or just not comment) while being an invisible change to people who actually read the article. It's not meant to be a magic fix, it's just some something I would want (though I'm biased since I click on links so there's no downside to me).

petalmind 3 hours ago

Question: but how many different numbers can you fit in 64 bits using your encoding (sorry I understand the general approach but I have no idea how that fast hierarchy works). I guess it's still 2^64 different numbers?

So basically you have a very low density of representable numbers (2^64 / w218), I wonder how quickly it grows as you use more and more 1-bits, and is there even a correlation between the bit pattern and the corresponding number value?

alecco 4 hours ago

I think "representable" is misleading. Nice post, though.