علامة 3-sat - هذه الصفحة 2 - GeneraCodice

فريدة من نوعها 1 في 3 جلست

https://www.generacodice.com/ar/articolo/2464057/فريدة-من-نوعها-1-في-3-جلست
  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

كيف تثبت العثور على مسارين من حواف K على الأقل هو NP-Hard؟

https://www.generacodice.com/ar/articolo/2463884/كيف-تثبت-العثور-على-مسارين-من-حواف-k-على-الأقل-هو-np-hard
  np-hard  -  3-sat  -  graphs
cs.stackexchange cs.stackexchange

تعقيدات الوقت لحوالي الحالات السبت من الأحدث فيما يتعلق بطول الصيغة

https://www.generacodice.com/ar/articolo/2455775/تعقيدات-الوقت-لحوالي-الحالات-السبت-من-الأحدث-فيما-يتعلق-بطول-الصيغة
  turing-machines  -  satisfiability  -  time-complexity  -  3-sat  -  p-vs-np
cs.stackexchange cs.stackexchange

Random restarts for unsatisfiable instances

https://www.generacodice.com/ar/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/ar/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/ar/articolo/1612712/is-a-local-version-of-3-sat-np-hard
  satisfiability  -  np-hard  -  3-sat  -  polynomial-time  -  2-sat
cs.stackexchange cs.stackexchange

Parametrized reduction from 3-SAT to Independent Set to lower bound running time under ETH assumption

https://www.generacodice.com/ar/articolo/1612670/parametrized-reduction-from-3-sat-to-independent-set-to-lower-bound-running-time-under-eth-assumption
  complexity-theory  -  3-sat  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Proof that POSITIVE-3-SAT is in the complexity class P

https://www.generacodice.com/ar/articolo/1611559/proof-that-positive-3-sat-is-in-the-complexity-class-p
  satisfiability  -  3-sat  -  normal-forms
cs.stackexchange cs.stackexchange

Fine-grained complexity of 3-CNF formula evaluation

https://www.generacodice.com/ar/articolo/1609047/fine-grained-complexity-of-3-cnf-formula-evaluation
  satisfiability  -  time-complexity  -  sat-solvers  -  3-sat  -  decision-problem
cs.stackexchange cs.stackexchange

Why not do these checks on the number of clauses in 3-SAT?

https://www.generacodice.com/ar/articolo/1605290/why-not-do-these-checks-on-the-number-of-clauses-in-3-sat
  satisfiability  -  sat-solvers  -  3-sat
cs.stackexchange cs.stackexchange
العثور على نتائج: 113
scroll top