Colorazione dei grafi e NP-difficile

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

Differenza tra Colorazione dei grafi e NP-difficile

Colorazione dei grafi vs. NP-difficile

Nella teoria dei grafi, la colorazione dei grafi è un caso speciale di etichettamento dei grafi; è un'assegnazione di etichette, tradizionalmente chiamate "colori", agli elementi di un grafo soggetta a determinati vincoli. In teoria della complessità, i problemi NP-difficili o NP-ardui (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.

Analogie tra Colorazione dei grafi e NP-difficile

Colorazione dei grafi e NP-difficile hanno 3 punti in comune (in Unionpedia): Classi di complessità P e NP, NP (complessità), NP-completo.

Classi di complessità P e NP

Il problema delle classi P e NP è un problema tuttora aperto nella teoria della complessità computazionale. Nonostante ci sia in palio un premio di un milione di dollari il problema rimane ancora senza una soluzione (si tratta di uno dei problemi del millennio).

Classi di complessità P e NP e Colorazione dei grafi · Classi di complessità P e NP e NP-difficile · Mostra di più »

NP (complessità)

La classe di problemi N!P comprende tutti quei problemi decisionali che, per trovare una soluzione su una macchina di Turing non deterministica, impiegano un tempo polinomiale.

Colorazione dei grafi e NP (complessità) · NP (complessità) e NP-difficile · Mostra di più »

NP-completo

Nella teoria della complessità computazionale i problemi NP-completi sono i più difficili problemi nella classe NP ("problemi risolvibili non-deterministicamente in tempo polinomiale") nel senso che, se si trovasse un algoritmo in grado di risolvere "velocemente" (nel senso di utilizzare tempo polinomiale) un qualsiasi problema NP-completo, allora si potrebbe usarlo per risolvere "velocemente" ogni problema in NP.

Colorazione dei grafi e NP-completo · NP-completo e NP-difficile · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

In quello che appare come Colorazione dei grafi e NP-difficile
Che cosa ha in comune Colorazione dei grafi e NP-difficile
Analogie tra Colorazione dei grafi e NP-difficile

Confronto tra Colorazione dei grafi e NP-difficile

Colorazione dei grafi ha 75 relazioni, mentre NP-difficile ha 17. Come hanno in comune 3, l'indice di Jaccard è 3.26% = 3 / (75 + 17).

Riferimenti

Questo articolo mostra la relazione tra Colorazione dei grafi e NP-difficile. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Unionpedia è una mappa concettuale o rete semantica organizzata come un'enciclopedia o un dizionario. Esso fornisce una breve definizione di ogni concetto e le sue relazioni.

Si tratta di una mappa mentale in linea gigante che serve come base per gli schemi concettuali, immagini o sintesi sinaptica. E 'gratuito - liberi, liberi di usare e ogni elemento o documento può essere scaricato. E 'uno strumento, risorsa o di riferimento per lo studio, la ricerca, l'istruzione, la formazione o istruzione che gli insegnanti possono utilizzare, insegnanti, professori, educatori, alunni e studenti; o la scuola per il mondo accademico, a scuola, primaria, secondaria, di mezzo, università, laurea tecnica, college, università, laurea, master o dottorati; per documenti, relazioni, documenti, progetti, idee, documentazione, riassunti, sondaggi o tesi. Ecco la definizione, spiegazione, descrizione, o il significato di ogni significativo su cui avete bisogno di informazioni, e una lista o un elenco di concetti correlati come appare un glossario. Disponibile in italiano, inglese, spagnolo, portoghese, giapponese, cinese, francese, tedesco, polacco, olandese, russo, arabo, hindi, svedese, ucraino, ungherese, catalano, ceco, ebraico, danese, finlandese, indonesiano, norvegese, rumeno, turco, vietnamita, coreano, tailandese, greco, bulgaro, croato, slovacca, lituano, filippina, lettone, estone e sloveno. Altre lingue presto.

Le informazioni si basano su articoli di Wikipedia e altri progetti Wikimedia, e sono disponibili sotto la Licenza Creative Commons Attribuzione-Condividi allo stesso modo.

Unionpedia non è supportata o affiliata alla Wikimedia Foundation.

Google Play, Android e il logo di Google Play sono marchi di Google Inc.

Politica sulla riservatezza

In altre lingue