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.
Da quale attributo principale sono i problemi di calcolo classificati utilizzando la teoria della complessità computazionale?
difficoltà intrinseca la loro difficoltà intrinseca difficoltà intrinseca