Etiqueta polynomial-time - Esta es la página 29 - GeneraCodice

Reducción exponencial vs reducción polinomial

https://www.generacodice.com/es/articolo/1123605/reduccion-exponencial-vs-reduccion-polinomial
  np-complete  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Mostrar llenar un contenedor con rectángulos es difícil al reducir desde el subconjunto

https://www.generacodice.com/es/articolo/1123137/mostrar-llenar-un-contenedor-con-rectangulos-es-dificil-al-reducir-desde-el-subconjunto
  complexity-theory  -  np-complete  -  np  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

La reducción del problema del ciclo hamiltoniano al problema de la rueda gráfica no se puede probar viceversa [cerrado

https://www.generacodice.com/es/articolo/1122915/la-reduccion-del-problema-del-ciclo-hamiltoniano-al-problema-de-la-rueda-grafica-no-se-puede-probar-viceversa-cerrado
  np-complete  -  algorithms  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

¿Puede convertir un DAG ponderado positivamente en un DAG no ponderado en tiempo polinomial?

https://www.generacodice.com/es/articolo/1121284/puede-convertir-un-dag-ponderado-positivamente-en-un-dag-no-ponderado-en-tiempo-polinomial
  graph-theory  -  algorithms  -  algorithm-analysis  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

Encontrar caminos más cortos y más largos entre dos vértices en un DAG

https://www.generacodice.com/es/articolo/1121169/encontrar-caminos-mas-cortos-y-mas-largos-entre-dos-vertices-en-un-dag
  shortest-path  -  algorithms  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

Si A es Poly-Time reducible a B, ¿es B Poly-Time reducible a A?

https://www.generacodice.com/es/articolo/1121161/si-a-es-poly-time-reducible-a-b-es-b-poly-time-reducible-a-a
  complexity-theory  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

¿Por qué un lenguaje de tiempo polinómico tiene un circuito de tamaño polinomio?

https://www.generacodice.com/es/articolo/1120702/por-que-un-lenguaje-de-tiempo-polinomico-tiene-un-circuito-de-tamano-polinomio
  complexity-theory  -  time-complexity  -  space-complexity  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange

La relación exacta entre las clases de complejidad y las complejidades de algoritmos [duplicado

https://www.generacodice.com/es/articolo/1118636/la-relacion-exacta-entre-las-clases-de-complejidad-y-las-complejidades-de-algoritmos-duplicado
  np  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange

La fórmula proposicional en DNF se puede decidir en tiempo polinomial?

https://www.generacodice.com/es/articolo/1111422/la-formula-proposicional-en-dnf-se-puede-decidir-en-tiempo-polinomial
  logic  -  polynomial-time
cs.stackexchange cs.stackexchange

longitudes polinomialmente relacionados menores de dos codificaciones diferentes

https://www.generacodice.com/es/articolo/1099074/longitudes-polinomialmente-relacionados-menores-de-dos-codificaciones-diferentes
  complexity-theory  -  polynomial-time  -  encoding-scheme
cs.stackexchange cs.stackexchange
Resultados encontrados: 298
scroll top