Etiqueta 3-sat - Esta es la página 1 - GeneraCodice

Algoritmo para verificar la satisfacción

https://www.generacodice.com/es/articolo/2476884/algoritmo-para-verificar-la-satisfaccion
  complexity-theory  -  computability  -  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

¿Es Monotone 3-SAT con exactamente 3 variables distintas no son sensibles?

https://www.generacodice.com/es/articolo/2472212/es-monotone-3-sat-con-exactamente-3-variables-distintas-no-son-sensibles
  np-complete  -  satisfiability  -  3-sat  -  propositional-logic  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Prueba para la dureza NP de la minimización simultánea y la maximización de un subconjunto ponderado

https://www.generacodice.com/es/articolo/2471120/prueba-para-la-dureza-np-de-la-minimizacion-simultanea-y-la-maximizacion-de-un-subconjunto-ponderado
  np-complete  -  satisfiability  -  np-hard  -  np  -  3-sat
cs.stackexchange cs.stackexchange

3SAT único a 1-en-3sat único

https://www.generacodice.com/es/articolo/2464133/3sat-unico-a-1-en-3sat-unico
  complexity-theory  -  np-complete  -  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

Único 1 en-3 SAT

https://www.generacodice.com/es/articolo/2464057/unico-1-en-3-sat
  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

¿Cómo probar la búsqueda de dos caminos que son al menos k los bordes, aparte es NP-HARD?

https://www.generacodice.com/es/articolo/2463884/como-probar-la-busqueda-de-dos-caminos-que-son-al-menos-k-los-bordes-aparte-es-np-hard
  np-hard  -  3-sat  -  graphs
cs.stackexchange cs.stackexchange

Complejidades de tiempo de los solversadores de vanguardia de la técnica con respecto a la longitud de la fórmula

https://www.generacodice.com/es/articolo/2455775/complejidades-de-tiempo-de-los-solversadores-de-vanguardia-de-la-tecnica-con-respecto-a-la-longitud-de-la-formula
  turing-machines  -  satisfiability  -  time-complexity  -  3-sat  -  p-vs-np
cs.stackexchange cs.stackexchange

Random restarts for unsatisfiable instances

https://www.generacodice.com/es/articolo/1620585/random-restarts-for-unsatisfiable-instances
  satisfiability  -  sat-solvers  -  3-sat  -  randomized-algorithms
cs.stackexchange cs.stackexchange

3-CNF to “independent form”

https://www.generacodice.com/es/articolo/1615377/3-cnf-to-independent-form
  logic  -  3-sat  -  propositional-logic  -  boolean-algebra
cs.stackexchange cs.stackexchange

Is a “local” version of 3-SAT NP-hard?

https://www.generacodice.com/es/articolo/1612712/is-a-local-version-of-3-sat-np-hard
  satisfiability  -  np-hard  -  3-sat  -  polynomial-time  -  2-sat
cs.stackexchange cs.stackexchange
Resultados encontrados: 113
scroll top