Skip to content
Vinony
English
EnglishDeutschEspañolItalianoNederlandsPortuguês日本語
EntityQ774599· pop 6· linked from 3 articles

speedup theorem

Sign in to save

Wikimedia disambiguation page

Available in 6 languages

via Wikidata sitelinks · CC0

Connections

computer science
Entity
algorithm
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
theorem
Entity
Turing machine
Entity
computational complexity theory
Entity
Amdahl's law
Entity
algorithmic efficiency
Entity
linear speedup theorem
Entity
Blum's speedup theorem
Entity

Categories

Theorems in computational complexity theory