Category:計算複雑性理論の定理

No free lunch in search and optimization

Toda's theorem

Linear speedup theorem

Blum's speedup theorem

Gap theorem

Savitch's theorem