logoalt Hacker News

asdffyesterday at 11:09 PM1 replyview on HN

You don't think the space of possible problems can be parsed with increased compute?


Replies

xg15today at 12:38 AM

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