What is being discussed in those links is commonly called complex systems theory[0] which is a mathematical/scientific/philosophical field concerned with how complexity (in the natural language sense of the world) arises from what appear to be simple natural laws. For example, how chaotic dynamics arise from deterministic systems, how biology arises from chemistry, or how consciousness arises from neural activity. It is connected to chaos theory, nonlinear dynamics and systems theory.
It is completely different to computational complexity[1] which is what is being discussed in Aaronson's article.
My mistake, I meant it as a basis for incorporating computational complexity. The original article posted shows how computational complexity is applicable to non-linear systems, which I think are philosophically more interesting. Deleuze's work would provide some good groundwork for seeing how those kinds of ideas can be applied in a philosophical context.
It is completely different to computational complexity[1] which is what is being discussed in Aaronson's article.
[0] http://en.wikipedia.org/wiki/Complex_system
[1] http://en.wikipedia.org/wiki/Computational_complexity_theory