Hacker News new | ask | show | jobs
by jimbokun 154 days ago
This comment strikes me as not having a good intuition for how fast the space of possible programs can grow.
1 comments

You don't think the space of possible problems can be parsed with increased compute?
Not for all problems, definitly not. As an example of extremely fast-growing problem spaces, look at the Busy Beaver functions:

https://en.wikipedia.org/wiki/Busy_beaver