I think you're conflating two thing: solvability and rationality. Your example shows that nothing may be completely solvable, because the cost of calculation is too high. It says nothing about the universe being fundamentally irrational.