Classe di complessità: differenze tra le versioni

Versione delle 23:02, 27 lug 2006

Versione delle 23:19, 27 lug 2006

Riga 1:

Nella [[teoria della complessità algoritmicacomputazionale]], una '''classe di complessità''' è un insieme di problemi di una certa complessità. Un esempio tipico di definizione di classe di complessità ha la forma:

:l'insieme di problemi che possono essere risolti da una [[macchina astratta]] M usando <math>O(f(n))</math> della risorsa R, con <math>n</math> dimensione dell'input