Search 210,000,553 papers from all fields of science

Search

Sign InCreate Free Account

Blum's speedup theorem

Known as: Blum’s Speed-up Theorem, Speedup theorem, BlumExpand

In computational complexity theory Blum's speedup theorem, first stated by Manuel Blum in 1967, is a fundamental theorem about the complexity of… Expand