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

خوارزمية التحقق satisfiability

https://www.generacodice.com/ar/articolo/2476884/خوارزمية-التحقق-satisfiability
  complexity-theory  -  computability  -  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

هو رتيب 3-جلس مع بالضبط 3 متغيرات متميزة غير قابلة للحياة؟

https://www.generacodice.com/ar/articolo/2472212/هو-رتيب-3-جلس-مع-بالضبط-3-متغيرات-متميزة-غير-قابلة-للحياة
  np-complete  -  satisfiability  -  3-sat  -  propositional-logic  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

دليل على صلابة NP التقليل المتزامن وتعظيم مجموعة فرعية مرجحة

https://www.generacodice.com/ar/articolo/2471120/دليل-على-صلابة-np-التقليل-المتزامن-وتعظيم-مجموعة-فرعية-مرجحة
  np-complete  -  satisfiability  -  np-hard  -  np  -  3-sat
cs.stackexchange cs.stackexchange

فريدة من نوعها 3SAT إلى فريدة من نوعها 1 في 3SAT

https://www.generacodice.com/ar/articolo/2464133/فريدة-من-نوعها-3sat-إلى-فريدة-من-نوعها-1-في-3sat
  complexity-theory  -  np-complete  -  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

فريدة من نوعها 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
العثور على نتائج: 113
scroll top