Etiqueta np - Esta es la página 57 - GeneraCodice

¿Se ha demostrado que la optimización TSP es (o no) verificable en tiempo polinomial si p ≠ np?

https://www.generacodice.com/es/articolo/1491068/se-ha-demostrado-que-la-optimizacion-tsp-es-o-no-verificable-en-tiempo-polinomial-si-p-np
  optimization  -  complexity-theory  -  traveling-salesman  -  np
cs.stackexchange cs.stackexchange

Existencia de problemas de NP con complejidad intermedia entre P y NP-Hard

https://www.generacodice.com/es/articolo/1490362/existencia-de-problemas-de-np-con-complejidad-intermedia-entre-p-y-np-hard
  complexity-theory  -  np  -  reference-request  -  p-vs-np
cs.stackexchange cs.stackexchange

Ayuda a reducir el 3-SAT al 3 colores

https://www.generacodice.com/es/articolo/1490098/ayuda-a-reducir-el-3-sat-al-3-colores
  complexity-theory  -  np-complete  -  np  -  reductions
cs.stackexchange cs.stackexchange

Problemas que son NP pero polinomiales en gráficos de ancho de árboles acotados

https://www.generacodice.com/es/articolo/1490063/problemas-que-son-np-pero-polinomiales-en-graficos-de-ancho-de-arboles-acotados
  complexity-theory  -  np  -  reference-request  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

Clases de complejidad que están cerradas bajo resta

https://www.generacodice.com/es/articolo/1489942/clases-de-complejidad-que-estan-cerradas-bajo-resta
  complexity-theory  -  np  -  closure-properties
cs.stackexchange cs.stackexchange

Demuestre que el problema de separación de azul rojo es NP-completado

https://www.generacodice.com/es/articolo/1489885/demuestre-que-el-problema-de-separacion-de-azul-rojo-es-np-completado
  np-complete  -  np-hard  -  np  -  algorithms  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Tener problemas para probar un idioma es NP-COMPLETO

https://www.generacodice.com/es/articolo/1489264/tener-problemas-para-probar-un-idioma-es-np-completo
  complexity-theory  -  np-complete  -  np-hard  -  np
cs.stackexchange cs.stackexchange

Reducción directa de cerca de Clique a Clique

https://www.generacodice.com/es/articolo/1466639/reduccion-directa-de-cerca-de-clique-a-clique
  complexity-theory  -  np  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

¿Cómo se determina si un idioma cae en NP?

https://www.generacodice.com/es/articolo/1437243/como-se-determina-si-un-idioma-cae-en-np
  computer-science  -  turing-machines  -  np
StackOverflow StackOverflow

Algoritmos de aproximación de pruebas unitarias

https://www.generacodice.com/es/articolo/1413466/algoritmos-de-aproximacion-de-pruebas-unitarias
  algorithm  -  unit-testing  -  graph-theory  -  approximation  -  np
StackOverflow StackOverflow
Resultados encontrados: 620
scroll top