Tag np - Questa è pagina 57 - GeneraCodice

È stato dimostrato che il TSP di ottimizzazione è (o non è) verificabile il tempo polinomiale se p ≠ NP?

https://www.generacodice.com/it/articolo/1491068/e-stato-dimostrato-che-il-tsp-di-ottimizzazione-e-o-non-e-verificabile-il-tempo-polinomiale-se-p-np
  optimization  -  complexity-theory  -  traveling-salesman  -  np
cs.stackexchange cs.stackexchange

Esistenza di problemi NP con complessità intermedio tra p e np-hard

https://www.generacodice.com/it/articolo/1490362/esistenza-di-problemi-np-con-complessita-intermedio-tra-p-e-np-hard
  complexity-theory  -  np  -  reference-request  -  p-vs-np
cs.stackexchange cs.stackexchange

Aiuta a ridurre il 3-Sat a 3-coloranti

https://www.generacodice.com/it/articolo/1490098/aiuta-a-ridurre-il-3-sat-a-3-coloranti
  complexity-theory  -  np-complete  -  np  -  reductions
cs.stackexchange cs.stackexchange

Problemi che sono NP ma polinomiali sui grafici della treewidth limitata

https://www.generacodice.com/it/articolo/1490063/problemi-che-sono-np-ma-polinomiali-sui-grafici-della-treewidth-limitata
  complexity-theory  -  np  -  reference-request  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

Classi di complessità che sono chiuse sotto sottrazione

https://www.generacodice.com/it/articolo/1489942/classi-di-complessita-che-sono-chiuse-sotto-sottrazione
  complexity-theory  -  np  -  closure-properties
cs.stackexchange cs.stackexchange

Dimostrare il problema di separazione blu rosso è NP-completo

https://www.generacodice.com/it/articolo/1489885/dimostrare-il-problema-di-separazione-blu-rosso-e-np-completo
  np-complete  -  np-hard  -  np  -  algorithms  -  algorithm-analysis
cs.stackexchange cs.stackexchange

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
Risultati trovati: 620
scroll top