Without resource constraints, I feel like my intuition kinda slides off the model. Do you have a sense of HCH’s performance under resource constraints? For example, let’s say each human can spend 1 day thinking, make 10 queries to the next level, and there are 10 levels in total. What’s the hardest problem solvable by this setup that you can imagine?
Depends on the human. I think 10 levels with branching factor 10 and 1 day per step is in the ballpark of “go from no calculus to general relativity,” (at least if we strengthen the model by allowing pointers) but it’s hard to know and most people aren’t so optimistic.
Yeah, I don’t know how optimistic I should be, given that one day isn’t enough even to get fluent with calculus. Can you describe the thought process behind your guess? Maybe describe how you imagine the typical days of people inside the tree, depending on the level?