Tag np - Questa è pagina 58 - GeneraCodice

Avere difficoltà a dimostrare una lingua è completa

https://www.generacodice.com/it/articolo/1489264/avere-difficolta-a-dimostrare-una-lingua-e-completa
  complexity-theory  -  np-complete  -  np-hard  -  np
cs.stackexchange cs.stackexchange

Riduzione diretta da quasi cricca a cricca

https://www.generacodice.com/it/articolo/1466639/riduzione-diretta-da-quasi-cricca-a-cricca
  complexity-theory  -  np  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

Come si determina se una lingua cade in NP?

https://www.generacodice.com/it/articolo/1437243/come-si-determina-se-una-lingua-cade-in-np
  computer-science  -  turing-machines  -  np
StackOverflow StackOverflow

Algoritmi di approssimazione degli unit test

https://www.generacodice.com/it/articolo/1413466/algoritmi-di-approssimazione-degli-unit-test
  algorithm  -  unit-testing  -  graph-theory  -  approximation  -  np
StackOverflow StackOverflow

Tutti i problemi NP sono anche NP-completi?

https://www.generacodice.com/it/articolo/1358417/tutti-i-problemi-np-sono-anche-np-completi
  computer-science  -  complexity-theory  -  np-complete  -  np
StackOverflow StackOverflow

È un problema NP?

https://www.generacodice.com/it/articolo/1298797/e-un-problema-np
  algorithm  -  np-hard  -  np
StackOverflow StackOverflow

imballaggio vertice in un grafo bipartito

https://www.generacodice.com/it/articolo/1202845/imballaggio-vertice-in-un-grafo-bipartito
  graph-theory  -  mathematical-optimization  -  np
StackOverflow StackOverflow

Una $ O (n ^ k) $ algoritmo richiede solo una $ O (2 ^ n) $ calcolo (per tutte le istanze n) è P o NP

https://www.generacodice.com/it/articolo/1128159/una-o-n-k-algoritmo-richiede-solo-una-o-2-n-calcolo-per-tutte-le-istanze-n-e-p-o-np
  complexity-theory  -  np  -  decision-problem
cs.stackexchange cs.stackexchange

Perché la differenza di due lingue NP-completi non in NP?

https://www.generacodice.com/it/articolo/1126746/perche-la-differenza-di-due-lingue-np-completi-non-in-np
  complexity-theory  -  np-complete  -  np
cs.stackexchange cs.stackexchange

taglio Max in grafo cubico

https://www.generacodice.com/it/articolo/1126595/taglio-max-in-grafo-cubico
  graph-theory  -  complexity-theory  -  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange
Risultati trovati: 620
scroll top