Le seguenti pagine contengono dei collegamenti a NP-difficile

Strumenti: Cerca i collegamenti nel wikicodice

Visualizzando 50 elementi.

• Teoria della complessità computazionale (← collegamenti | modifica)
• Lista delle classi di complessità (← collegamenti | modifica)
• Np (← collegamenti | modifica)
• Classi di complessità P e NP (← collegamenti | modifica)
• Problema del commesso viaggiatore (← collegamenti | modifica)
• Problema dello zaino (← collegamenti | modifica)
• NP-completo (← collegamenti | modifica)
• Classe di complessità (← collegamenti | modifica)
• L (complessità) (← collegamenti | modifica)
• Algoritmo euristico (← collegamenti | modifica)
• Vehicle routing problem (← collegamenti | modifica)
• PSPACE (← collegamenti | modifica)
• EXPTIME (← collegamenti | modifica)
• Metodo di Quine-McCluskey (← collegamenti | modifica)
• P (complessità) (← collegamenti | modifica)
• Regolo di Golomb (← collegamenti | modifica)
• Soddisfacibilità booleana (← collegamenti | modifica)
• NP-hard (reindirizzamento) (← collegamenti | modifica)
  • Problema di copertura dei vertici (← collegamenti | modifica)
  • Branch and bound (← collegamenti | modifica)
  • NP-completo (← collegamenti | modifica)
  • Problema di assegnazione (← collegamenti | modifica)
  • Quadratic pseudo-Boolean optimisation (← collegamenti | modifica)
  • Funzione pseudo-booleana (← collegamenti | modifica)
  • Graph cut (← collegamenti | modifica)
  • Ottimizzazione convessa (← collegamenti | modifica)
  • Tempo pseudopolinomiale (← collegamenti | modifica)
• NP (complessità) (← collegamenti | modifica)
• Co-NP (← collegamenti | modifica)
• NL (complessità) (← collegamenti | modifica)
• Informatica (← collegamenti | modifica)
• NP-arduo (reindirizzamento) (← collegamenti | modifica)
• NC (complessità) (← collegamenti | modifica)
• BPP (complessità) (← collegamenti | modifica)
• BQP (complessità) (← collegamenti | modifica)
• Gerarchia esponenziale (← collegamenti | modifica)
• EXPSPACE (← collegamenti | modifica)
• Complessità effettiva (← collegamenti | modifica)
• Candy Crush Saga (← collegamenti | modifica)
• Grafo cubico (← collegamenti | modifica)
• Colorazione dei grafi (← collegamenti | modifica)
• 21 problemi NP-completi di Karp (← collegamenti | modifica)
• Polinomio cromatico (← collegamenti | modifica)
• Colorazione golosa (← collegamenti | modifica)
• Accoppiamento (teoria dei grafi) (← collegamenti | modifica)
• Copertura degli spigoli (← collegamenti | modifica)
• Complessità temporale (← collegamenti | modifica)
• 2-EXPTIME (← collegamenti | modifica)
• Co-NP-completo (← collegamenti | modifica)
• E (complessità) (← collegamenti | modifica)
• DLOGTIME (← collegamenti | modifica)
• ZPP (complessità) (← collegamenti | modifica)
• RP (complessità) (← collegamenti | modifica)
• Sharp-P (← collegamenti | modifica)
• Completo (complessità) (← collegamenti | modifica)
• Sharp-P-completo (← collegamenti | modifica)
• AC0 (← collegamenti | modifica)
• ACC0 (← collegamenti | modifica)
• AC (complessità) (← collegamenti | modifica)