en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag satisfiability - This is page 5 - GeneraCodice
How many clauses are required for SAT to be NP-hard in CNF formulas?
https://www.generacodice.com/en/articolo/2473136/how-many-clauses-are-required-for-sat-to-be-np-hard-in-cnf-formulas
complexity-theory
-
logic
-
satisfiability
cs.stackexchange
Equivalence of Krom formulas tractable?
https://www.generacodice.com/en/articolo/2472731/equivalence-of-krom-formulas-tractable
complexity-theory
-
logic
-
satisfiability
-
propositional-logic
cs.stackexchange
Is Monotone 3-SAT with exactly 3 distinct variables untractable?
https://www.generacodice.com/en/articolo/2472212/is-monotone-3-sat-with-exactly-3-distinct-variables-untractable
np-complete
-
satisfiability
-
3-sat
-
propositional-logic
-
polynomial-time-reductions
cs.stackexchange
MAXSAT using dpll algorithm?
https://www.generacodice.com/en/articolo/2471906/maxsat-using-dpll-algorithm
recursion
-
satisfiability
-
np
cs.stackexchange
Are there competitions for integer programming?
https://www.generacodice.com/en/articolo/2471362/are-there-competitions-for-integer-programming
mips
-
satisfiability
-
sat-solvers
-
integer-programming
-
programming-contest
cs.stackexchange
Proof for NP-hardness of simultaneous minimization and maximization of a weighted subset
https://www.generacodice.com/en/articolo/2471120/proof-for-np-hardness-of-simultaneous-minimization-and-maximization-of-a-weighted-subset
np-complete
-
satisfiability
-
np-hard
-
np
-
3-sat
cs.stackexchange
Complete resolution rule for 1-in-k SAT
https://www.generacodice.com/en/articolo/2468463/complete-resolution-rule-for-1-in-k-sat
np-complete
-
satisfiability
-
np
cs.stackexchange
Counting the number of satisfied models - given mathematical constraints
https://www.generacodice.com/en/articolo/2468289/counting-the-number-of-satisfied-models-given-mathematical-constraints
satisfiability
-
constraint-satisfaction
cs.stackexchange
Reference asking: phase transition in SAT
https://www.generacodice.com/en/articolo/2467798/reference-asking-phase-transition-in-sat
complexity-theory
-
satisfiability
-
randomness
-
reference-request
-
random-graphs
cs.stackexchange
What are the differences between symbolic execution and SAT solvers?
https://www.generacodice.com/en/articolo/2467144/what-are-the-differences-between-symbolic-execution-and-sat-solvers
satisfiability
-
sat-solvers
-
smt-solvers
-
symbolic-execution
cs.stackexchange
«
2
3
4
5
6
7
»
Results found: 510