Blum's speedup theorem (Q1751105)
Jump to navigation
Jump to search
theorem about the complexity of computable functions
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Blum's speedup theorem |
theorem about the complexity of computable functions |
Statements
Identifiers
Blum's Speed-Up Theorem
1 reference
Sitelinks
Wikipedia(6 entries)
- enwiki Blum's speedup theorem
- eswiki Teorema del aumento de velocidad de Blum
- itwiki Teorema dello speedup di Blum
- jawiki ブラムの加速定理
- ptwiki Teorema da aceleração de Blum
- zhwiki 布盧姆加速定理