nLab
computational complexity and physics
Idea
complexity theory
and
physics
Related concepts
computable physics
References
Stephan Mertens,
Computational Complexity for Physicists
(
arXiv:cond-mat/0012185
)