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 2-sat - This is page 1 - GeneraCodice
Complexity of specific cases of MAX2SAT
https://www.generacodice.com/en/articolo/2475077/complexity-of-specific-cases-of-max2sat
complexity-theory
-
np-complete
-
satisfiability
-
reductions
-
2-sat
cs.stackexchange
Polynomial time counter of solutions of 2SAT expression with pure literals
https://www.generacodice.com/en/articolo/2474084/polynomial-time-counter-of-solutions-of-2sat-expression-with-pure-literals
counting
-
2-sat
cs.stackexchange
Maximum number of positive literals in 2SAT
https://www.generacodice.com/en/articolo/2465552/maximum-number-of-positive-literals-in-2sat
satisfiability
-
np
-
2-sat
cs.stackexchange
MAX 2-SAT is polynomial time reducible to 2-SAT?
https://www.generacodice.com/en/articolo/2455992/max-2-sat-is-polynomial-time-reducible-to-2-sat
satisfiability
-
2-sat
-
maxsat
cs.stackexchange
Use 2SAT to show that an implication graphs must have a cycle if it's not satisfiable
https://www.generacodice.com/en/articolo/2455665/use-2sat-to-show-that-an-implication-graphs-must-have-a-cycle-if-it-s-not-satisfiable
computability
-
satisfiability
-
graphs
-
2-sat
cs.stackexchange
Expected length of a random walk on a line
https://www.generacodice.com/en/articolo/2447353/expected-length-of-a-random-walk-on-a-line
probability-theory
-
algorithms
-
randomized-algorithms
-
random-walks
-
2-sat
cs.stackexchange
Give an NL-algorithm for complement of 2-SAT
https://www.generacodice.com/en/articolo/1613185/give-an-nl-algorithm-for-complement-of-2-sat
complexity-theory
-
2-sat
cs.stackexchange
Is a “local” version of 3-SAT NP-hard?
https://www.generacodice.com/en/articolo/1612712/is-a-local-version-of-3-sat-np-hard
satisfiability
-
np-hard
-
3-sat
-
polynomial-time
-
2-sat
cs.stackexchange
Counting models satisfying a boolean formula
https://www.generacodice.com/en/articolo/1609679/counting-models-satisfying-a-boolean-formula
combinatorics
-
satisfiability
-
2-sat
cs.stackexchange
General structure of solutions to 3-SAT circuits
https://www.generacodice.com/en/articolo/1604656/general-structure-of-solutions-to-3-sat-circuits
satisfiability
-
constraint-satisfaction
-
3-sat
-
2-sat
cs.stackexchange
«
1
2
3
4
»
Results found: 36