Here is his 1984 article published in PRL in which he highlights that cellular automata can be realized as physical systems and therefore computational intractabilities will manifest in models of physics.
https://content.wolfram.com/sw-publications/2020/07/undecida...