Hacker News new | ask | show | jobs
by francoi8 298 days ago
Busy Beaver is non computable and grows much faster than the various subcubic graph numbers (you could easily encode a subcubic graph number computation in a relatively small turing machine).