show/hide this revision's text 1 [made Community Wiki]

Further to my comment above, on the theorem of Pour-el and Richards: it originally appeared in Advances in Math. 39 (1981) 215-239, entitled "The wave equation with computable initial data such that its unique solution is not computable." I think it is fair to say that they get the wave to simulate a universal Turing machine, albeit with very complicated encoding. However, this may all be irrelevant to explaining why "nonlinear PDE are hard" because the wave equation is linear!