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

algoritmo para verificar satisfiability

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

Monotone 3-SAT com exatamente 3 variáveis distintas, intratáveis?

https://www.generacodice.com/pt/articolo/2472212/monotone-3-sat-com-exatamente-3-variaveis-distintas-intrataveis
  np-complete  -  satisfiability  -  3-sat  -  propositional-logic  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Prova para a dureza NP de minimização simultânea e maximização de um subconjunto ponderado

https://www.generacodice.com/pt/articolo/2471120/prova-para-a-dureza-np-de-minimizacao-simultanea-e-maximizacao-de-um-subconjunto-ponderado
  np-complete  -  satisfiability  -  np-hard  -  np  -  3-sat
cs.stackexchange cs.stackexchange

Exclusivo 3SAT a Única 1-no-3SAT

https://www.generacodice.com/pt/articolo/2464133/exclusivo-3sat-a-unica-1-no-3sat
  complexity-theory  -  np-complete  -  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

1-em-3 exclusivo sentado

https://www.generacodice.com/pt/articolo/2464057/1-em-3-exclusivo-sentado
  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

Como provar encontrar dois caminhos que são pelo menos k arestas além é NP-difícil?

https://www.generacodice.com/pt/articolo/2463884/como-provar-encontrar-dois-caminhos-que-sao-pelo-menos-k-arestas-alem-e-np-dificil
  np-hard  -  3-sat  -  graphs
cs.stackexchange cs.stackexchange

Complexidades temporais dos solucionadores SAT de última geração em relação ao comprimento da fórmula

https://www.generacodice.com/pt/articolo/2455775/complexidades-temporais-dos-solucionadores-sat-de-ultima-geracao-em-relacao-ao-comprimento-da-formula
  turing-machines  -  satisfiability  -  time-complexity  -  3-sat  -  p-vs-np
cs.stackexchange cs.stackexchange

Random restarts for unsatisfiable instances

https://www.generacodice.com/pt/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/pt/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/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
Resultados encontrados: 113
scroll top