Y
Hacker News
new
|
ask
|
show
|
jobs
by
asdff
152 days ago
You don't think the space of possible problems can be parsed with increased compute?
1 comments
xg15
152 days ago
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
link
https://en.wikipedia.org/wiki/Busy_beaver