Il glossario italiano di tecnologia e automotive
Glossario Italiano

Classe di complessità P

Verificato Aggiornato il 14/08/2026
Salva nei preferiti 0

Significato di «Classe di complessità P»

Insieme dei problemi decisionali risolvibili in tempo polinomiale rispetto alla dimensione dell'input. Rappresenta, in modo semplificato, i problemi considerati trattabili in modo efficiente.

Fonti: Classe dei problemi decisionali risolti da una macchina di Turing deterministica in tempo polinomiale. Sipser 'Theory of Computation'; CLRS cap. 34; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03

Domande frequenti su Classe di complessità P

Cosa significa «Classe di complessità P»?

Insieme dei problemi decisionali risolvibili in tempo polinomiale rispetto alla dimensione dell'input. Rappresenta, in modo semplificato, i problemi considerati trattabili in modo efficiente.

A quale glossario appartiene «Classe di complessità P»?

«Classe di complessità P» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.
Preferenze cookie

Gestisci i cookie usati su Glossario Italiano. Puoi modificare le preferenze in qualsiasi momento dal link "Gestisci preferenze" in fondo a ogni pagina.

  • Necessari
    Login, sicurezza (CSRF), preferenze cookie. Sempre attivi.
    Sempre on
  • Statistici
    Misurano in forma aggregata come viene usato il sito. Nessun profilo personale.
  • Marketing
    Cookie di reti pubblicitarie esterne, se attivati in futuro. Oggi GLS non usa script di terze parti e i nostri sponsor sono editoriali, non profilano.