True, but it seems that the universe is simple at its foundation and complex in some of the things that emerge from it.
The standard model fits on a sheet of paper and it commonly makes predictions that are accurate to the ~20th decimal place. Neural networks can be expressed in fraction of that complexity and evolution is even simpler. Computations that emerge from these things are often complex beyond our comprehension, and hence it is a good heuristic to distrust simple explanations in the sciences about emergent phenomena such as psychology, sociology, economy and biology.