Complessità computazionale
Verificato
Aggiornato il 14/08/2026
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
Domande frequenti su Complessità computazionale
Cosa significa «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.
A quale glossario appartiene «Complessità computazionale»?
«Complessità computazionale» fa parte del glossario Fondamenti di informatica, nella categoria Informatica di Glossario Italiano.