Tag 2-sat - Esta é a página 1 - GeneraCodice

Complexidade de casos específicos de max2sat

https://www.generacodice.com/pt/articolo/2475077/complexidade-de-casos-especificos-de-max2sat
  complexity-theory  -  np-complete  -  satisfiability  -  reductions  -  2-sat
cs.stackexchange cs.stackexchange

Contador de tempo polinômio de soluções de expressão de 2,sat com literais puros

https://www.generacodice.com/pt/articolo/2474084/contador-de-tempo-polinomio-de-solucoes-de-expressao-de-2-sat-com-literais-puros
  counting  -  2-sat
cs.stackexchange cs.stackexchange

Número máximo de literais positivos em 2sat

https://www.generacodice.com/pt/articolo/2465552/numero-maximo-de-literais-positivos-em-2sat
  satisfiability  -  np  -  2-sat
cs.stackexchange cs.stackexchange

Max 2-Sat é tempo polinomial redutível para 2-SAT?

https://www.generacodice.com/pt/articolo/2455992/max-2-sat-e-tempo-polinomial-redutivel-para-2-sat
  satisfiability  -  2-sat  -  maxsat
cs.stackexchange cs.stackexchange

Use 2SAT para mostrar que um gráfico de implicação deve ter um ciclo se não for satisfatório

https://www.generacodice.com/pt/articolo/2455665/use-2sat-para-mostrar-que-um-grafico-de-implicacao-deve-ter-um-ciclo-se-nao-for-satisfatorio
  computability  -  satisfiability  -  graphs  -  2-sat
cs.stackexchange cs.stackexchange

Duração esperada de um passeio aleatório em uma linha

https://www.generacodice.com/pt/articolo/2447353/duracao-esperada-de-um-passeio-aleatorio-em-uma-linha
  probability-theory  -  algorithms  -  randomized-algorithms  -  random-walks  -  2-sat
cs.stackexchange cs.stackexchange

Give an NL-algorithm for complement of 2-SAT

https://www.generacodice.com/pt/articolo/1613185/give-an-nl-algorithm-for-complement-of-2-sat
  complexity-theory  -  2-sat
cs.stackexchange cs.stackexchange

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

https://www.generacodice.com/pt/articolo/1612712/is-a-local-version-of-3-sat-np-hard
  satisfiability  -  np-hard  -  3-sat  -  polynomial-time  -  2-sat
cs.stackexchange cs.stackexchange

Counting models satisfying a boolean formula

https://www.generacodice.com/pt/articolo/1609679/counting-models-satisfying-a-boolean-formula
  combinatorics  -  satisfiability  -  2-sat
cs.stackexchange cs.stackexchange

General structure of solutions to 3-SAT circuits

https://www.generacodice.com/pt/articolo/1604656/general-structure-of-solutions-to-3-sat-circuits
  satisfiability  -  constraint-satisfaction  -  3-sat  -  2-sat
cs.stackexchange cs.stackexchange
Resultados encontrados: 36
scroll top