Chaos and algorithmic complexity
Algorithmic complexity of algebraic systems
Geometric algorithms and their complexity