Stephen Wolfram doesn't claim that Mathematica is a "new kind of science"; that's the slogan he uses instead to refer to the theoretical physics model (one based on state transitions) that underpins his 'Wolfram Physics Project'.