Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

P (complessità)

Nella teoria della complessità computazionale, P, anche conosciuto come PTIME o DTIME(nO(1)), è una delle più importanti classi di complessità.

9 relazioni: Circuito booleano, Classe di complessità, Macchina di Turing, Massimo comun divisore, Numero primo, P (complessità), Problema decisionale, Programmazione lineare, Teoria della complessità computazionale.

Capodanno

Capodanno (da capo d'anno) è il primo giorno dell'anno.

Nuovo!!: P (complessità) e Capodanno · Mostra di più »

Circuito booleano

Un circuito booleano è un modello matematico di computazione usato nello studio della teoria della complessità computazionale.

Nuovo!!: P (complessità) e Circuito booleano · Mostra di più »

Classe di complessità

Nella teoria della complessità computazionale, una classe di complessità è un insieme di problemi di una certa complessità.

Nuovo!!: P (complessità) e Classe di complessità · Mostra di più »

Macchina di Turing

In informatica una macchina di Turing (o più brevemente MdT) è una macchina ideale che manipola i dati contenuti su un nastro di lunghezza potenzialmente infinita, secondo un insieme prefissato di regole ben definite.

Nuovo!!: P (complessità) e Macchina di Turing · Mostra di più »

Massimo comun divisore

In matematica, il massimo comun divisore di due numeri interi a e b, che non siano entrambi uguali a zero, si indica con \operatorname(a,b) ed è il numero naturale più grande per il quale possono entrambi essere divisi.

Nuovo!!: P (complessità) e Massimo comun divisore · Mostra di più »

Natale

Il Natale è una festa cristiana che celebra la nascita di Gesù ("Natività"): cade il 25 dicembre per la maggior parte delle Chiese cristiane occidentali e greco-ortodosse; per le Chiese ortodosse orientali cade il 6 gennaio e il 7 gennaio per le Chiese ortodosse slave, che seguono il calendario giuliano.

Nuovo!!: P (complessità) e Natale · Mostra di più »

Natale nel folclore

Il Natale è una festa accompagnata da diversi costumi, folclore e celebrazioni, variabili da paese a paese, sia dal punto di vista sociale che religioso.

Nuovo!!: P (complessità) e Natale nel folclore · Mostra di più »

Notte di San Silvestro

La notte di San Silvestro, vigilia di Capodanno, corrisponde alla notte tra il 31 dicembre e il 1º gennaio (Capodanno).

Nuovo!!: P (complessità) e Notte di San Silvestro · Mostra di più »

Numero primo

In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti.

Nuovo!!: P (complessità) e Numero primo · Mostra di più »

P (complessità)

Nella teoria della complessità computazionale, P, anche conosciuto come PTIME o DTIME(nO(1)), è una delle più importanti classi di complessità.

Nuovo!!: P (complessità) e P (complessità) · Mostra di più »

Periodo natalizio

Il periodo natalizio o stagione natalizia è un insieme di festività, espansione del Natale.

Nuovo!!: P (complessità) e Periodo natalizio · Mostra di più »

Problema decisionale

Un problema decisionale nell'ambito della matematica riguarda un problema di scelta in cui si deve prendere una decisione tra un elevato numero di soluzioni (ammissibili) alternative, sulla base di uno o più criteri.

Nuovo!!: P (complessità) e Problema decisionale · Mostra di più »

Programmazione lineare

La programmazione lineare (PL) è quella branca della ricerca operativa che si occupa di studiare algoritmi di risoluzione per problemi di ottimizzazione lineari.

Nuovo!!: P (complessità) e Programmazione lineare · Mostra di più »

Teoria della complessità computazionale

In informatica, la teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.

Nuovo!!: P (complessità) e Teoria della complessità computazionale · Mostra di più »

Vigilia di Natale

La vigilia di Natale è il giorno che precede quella che è considerata una delle principali festività del cristianesimo, appunto il Natale.

Nuovo!!: P (complessità) e Vigilia di Natale · Mostra di più »

Riorienta qui:

Tempo polinomiale.

UscenteArrivo
Ehi! Siamo su Facebook ora! »