points by gf000 19 hours ago

But is it actually "vertical" complexity we simply don't have enough brain power to grasp, or "horizontal" complexity where we just don't have enough "working memory" to grasp?

Like an example of the latter would be something like human history perhaps, where there are countless facts and events, but the cause-effect chain has only simpler links (like why did WW1 start is a complex question, but each link is quite likely a basic human trait (money, power, love, etc between different actors)).

For the former, the easiest example is higher dimensions.

There is no doubt that we (and probably every intelligence that can't dynamically scale up to arbitrary levels) have both kind of limits, but they are quite distinct and we can reason differently about the two kinds. I would just wager that some of these previously not cracked proofs are probably more on the horizontal axes and were not cracked simply because size (and effort that grows superliniarly with size) and not due to any of the steps being "ungraspable to measly humans".

(The same complexity axes are better represented in programming itself, e.g. a legacy, very big code base that has like 3 slightly different versions of the same function because it's so big no one "sees" across the whole is horizontally complex, while "smart" code (e.g. anything requiring complex, non-local analysis) would be vertical. In practice, each project has a non-zero amount of both)