Slacker News Slacker News logo featuring a lazy sloth with a folded newspaper hat
  • top
  • new
  • show
  • ask
  • jobs
Library

Comment by zaebal

6 hours ago

TREE(3) is unimaginably small, compared to ω

2 comments

zaebal

Reply

tromp  5 hours ago

TREE(3) is also unimaginably tiny compared to the normal form size of (λa.aaa(λbλcλdλe.ebbbcde)aaaa)(λfλx.f(fx)) [1].

[1] https://wiki.bbchallenge.org/wiki/Lambda_Calculus#Champions

zygentoma  5 hours ago

Well, any natural number is unimaginably small, compared to ω …

Slacker News

Product

  • API Reference
  • Hacker News RSS
  • Source on GitHub

Community

  • Support Ukraine
  • Equal Justice Initiative
  • GiveWell Charities