Natural selection is a massive amount of computation. It's not like we got to skip that. Any learning that we do without computation is based on structures that were computed by evolution. One way or another the "learning" process is happening somewhere.
On the other hand, how many individuals have lived in the in-between chimpanzee and homo sapiens? The "training data" isn't overwhelming. It seems evolution typically does better than a brute force learning algorithm?