Stephen Wolfram takes that view too, but it seems like a fairly narrow lens to peer at the universe through. I suspect it may be true, but that doesn't even mean it's necessarily particularly useful for solving many classes of problems. In fact, are there any actual problems in Physics that have been solved by this approach?

Lots of things are true that aren't much use. Much of science, including physics doesn't describe computational processes. Does that make most of science and physics equally useless?