Teoria della complessità algoritmica: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
ha spostato Teoria della complessità algoritmica a Teoria della complessità computazionale: ci si riferisce di solito alla complessità computazionale, mi pare che questo nome sia più corretto |
Nessun oggetto della modifica |
||
Riga 1:
La '''Teoria della Complessità algoritmica''' o '''Teoria algoritmica della complessità'''
#REDIRECT [[Teoria della complessità computazionale]]▼
si occupa dello studio della complessità ''descrittiva'' degli algoritmi e non delle
risorse computazionali (memoria occupata e tempo di calcolo) necessarie ad eseguirli.
La '''Teoria algoritmica della complessità''' è stata sviluppata principalmente da
Kolmogorof, Chaitin e Salomonov, per questo motivo è nota anche come '''Teoria K-C-S'''
dalle iniziali dei tre scienziati.
==Bibliografia==
| |||