Speed and space (of course!) help, but with terrible O complexity, it doesn't really matter how much memory you have or how fast you are. The search space gets big too fast.
e.g. changing the question, reasoning by analogy
How do we have insight, a hunch straight to the answer? It seems obvious that it's like DL; socially distributed search across people; trying out different things unconsciously... but the truth is, we don't know how we do it. We're like steam-punks saying it's obviously like a mechanical device, or Edison saying it's obviously like electrical relays. We just think in terms of the tech of the day, and by persona; introspection and observation. It's not science. It's maybe science fiction.
When we understand Strong AI, we will already know.