And what are the limitations of the machines they run on?

We're yet to find any process at all that can't be computed with a Turing machine.

Why do you expect that "intelligence" is a sudden outlier? Do you have an actual reason to expect that?

Is everything really just computation? Gravity is (or can be) the result of a Turing machine churning away somewhere?