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

NP-difficile e Problemi per il millennio

Scorciatoie: Differenze, Analogie, Jaccard somiglianza Coefficiente, Riferimenti.

Differenza tra NP-difficile e Problemi per il millennio

NP-difficile vs. Problemi per il millennio

In teoria della complessità, i problemi NP-difficili o NP-ardui (in inglese NP-hard, da nondetermistic polynomial-time hard problem, "problema difficile non deterministico in tempo polinomiale") sono una classe di problemi che può essere definita informalmente come la classe dei problemi almeno difficili come i più difficili problemi delle classi di complessità P e NP. I problemi per il millennio (Millennium problems) sono stati posti all'attenzione dei matematici dall'Istituto matematico Clay.

Analogie tra NP-difficile e Problemi per il millennio

NP-difficile e Problemi per il millennio hanno 3 punti in comune (in Unionpedia): Classi di complessità P e NP, Computer, Problemi per il millennio.

Classi di complessità P e NP

Il problema delle classi P e NP è un problema tuttora aperto nella teoria della complessità computazionale.

Classi di complessità P e NP e NP-difficile · Classi di complessità P e NP e Problemi per il millennio · Mostra di più »

Computer

Un computer (pronuncia italiana), in italiano anche elaboratore (vedi «aspetti linguistici»), è una macchina automatizzata in grado di eseguire complessi calcoli matematici ed eventualmente altri tipi di elaborazioni dati.

Computer e NP-difficile · Computer e Problemi per il millennio · Mostra di più »

Problemi per il millennio

I problemi per il millennio (Millennium problems) sono stati posti all'attenzione dei matematici dall'Istituto matematico Clay.

NP-difficile e Problemi per il millennio · Problemi per il millennio e Problemi per il millennio · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra NP-difficile e Problemi per il millennio

NP-difficile ha 15 relazioni, mentre Problemi per il millennio ha 40. Come hanno in comune 3, l'indice di Jaccard è 5.45% = 3 / (15 + 40).

Riferimenti

Questo articolo mostra la relazione tra NP-difficile e Problemi per il millennio. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Ehi! Siamo su Facebook ora! »