Complessità computazionale
Verificato
Significato di «Complessità computazionale»
Ramo dell'informatica teorica che studia le risorse di tempo e di spazio richieste da un algoritmo per risolvere un problema in funzione della dimensione dell'input, classificando i problemi in base alla loro difficoltà intrinseca.
Fonti: Studio delle risorse (tempo/spazio) e classificazione dei problemi per difficolta. Fonti: Treccani (complessità computazionale); Sipser, Introduction to the Theory of Computation. Verifica web 2026-08-03. · Verificato il 2026-08-03