The Slowdown Theorem: A Lower Bound for Computational Irreducibility in Physical Systems.
Jonathan GorardPublished in: Complex Syst. (2018)
Keyphrases
- physical systems
- lower bound
- upper bound
- complex systems
- qualitative and quantitative
- model based diagnosis
- optimal solution
- branch and bound
- branch and bound algorithm
- lower and upper bounds
- causal models
- dynamic systems
- np hard
- artificial intelligence
- dynamic programming
- qualitative models
- multi agent systems
- fault isolation