T
Peu commune
Théorème d'accélération linéaire
Le théorème d'accélération linéaire ou de speedup linéaire est un théorème de théorie de la complexité, un domaine de l'informatique théorique. On peut en fait distinguer deux théorèmes, l'un concernant les classes de complexité en espace et l'autre les classe…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.