La teoria della complessità computazionale è un ramo della teoria del calcolo in informatica teorica che si concentra sulla classificazione dei problemi computazionali in base alla loro difficoltà intrinseca, e la relazione di quelle classi tra loro. Un problema computazionale è inteso come un compito che è in linea di principio suscettibile di essere risolto da un computer, il che equivale a dire che il problema può essere risolto mediante l' applicazione meccanica di passi matematici, come un algoritmo.
Quale ramo dell' informatica teorica si occupa di classificare ampiamente i problemi computazionali per difficoltà e classe di relazione?
teoria della complessità computazionale teoria della complessità computazionale teoria della complessità computazionale