Tag np - Dies ist Seite 58 - GeneraCodice

Having trouble proving a language is NP-complete

https://www.generacodice.com/de/articolo/1489264/having-trouble-proving-a-language-is-np-complete
  complexity-theory  -  np-complete  -  np-hard  -  np
cs.stackexchange cs.stackexchange

Direct reduction from Near-Clique to Clique

https://www.generacodice.com/de/articolo/1466639/direct-reduction-from-near-clique-to-clique
  complexity-theory  -  np  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

How do you determine if a language falls into NP?

https://www.generacodice.com/de/articolo/1437243/how-do-you-determine-if-a-language-falls-into-np
  computer-science  -  turing-machines  -  np
StackOverflow StackOverflow

Approximationsalgorithmen für Unit-Tests

https://www.generacodice.com/de/articolo/1413466/approximationsalgorithmen-fuer-unit-tests
  algorithm  -  unit-testing  -  graph-theory  -  approximation  -  np
StackOverflow StackOverflow

Sind alle NP-Probleme auch NP-vollständig?

https://www.generacodice.com/de/articolo/1358417/sind-alle-np-probleme-auch-np-vollstaendig
  computer-science  -  complexity-theory  -  np-complete  -  np
StackOverflow StackOverflow

Ist das ein NP -Problem?

https://www.generacodice.com/de/articolo/1298797/ist-das-ein-np-problem
  algorithm  -  np-hard  -  np
StackOverflow StackOverflow

Scheitelpunktpackung in einem zweigliedrigen Diagramm

https://www.generacodice.com/de/articolo/1202845/scheitelpunktpackung-in-einem-zweigliedrigen-diagramm
  graph-theory  -  mathematical-optimization  -  np
StackOverflow StackOverflow

Ein $ o (n^k) $ algorithmus, der nur eine $ o (2^n) $ -Concount (für alle N -Instanzen) benötigt, ist P oder NP

https://www.generacodice.com/de/articolo/1128159/ein-o-n-k-algorithmus-der-nur-eine-o-2-n-concount-fuer-alle-n-instanzen-benoetigt-ist-p-oder-np
  complexity-theory  -  np  -  decision-problem
cs.stackexchange cs.stackexchange

Warum ist der Unterschied der beiden NP-vollständigen Sprachen, die nicht in NP?

https://www.generacodice.com/de/articolo/1126746/warum-ist-der-unterschied-der-beiden-np-vollstaendigen-sprachen-die-nicht-in-np
  complexity-theory  -  np-complete  -  np
cs.stackexchange cs.stackexchange

Maximale in Kubikgraphen geschnitten

https://www.generacodice.com/de/articolo/1126595/maximale-in-kubikgraphen-geschnitten
  graph-theory  -  complexity-theory  -  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 620
scroll top