StackOverflow Questions for Tag: satisfiability

cxcfan
cxcfan

Reputation: 185

Is it possible to get the equisatisfiable boolean formula of a QF_UF formula using existing SMT solvers?

Score: 1

Views: 414

Answers: 1

Read More
red_house
red_house

Reputation: 63

Solving with multiple assumptions

Score: 1

Views: 450

Answers: 2

Read More
jas7
jas7

Reputation: 3075

Algorithm: How to find the number of solutions to SAT?

Score: 0

Views: 466

Answers: 1

Read More
ssdimmanuel
ssdimmanuel

Reputation: 458

ANTLR - Boolean satisfiabilty

Score: 1

Views: 322

Answers: 1

Read More
Kuba
Kuba

Reputation: 291

Minizinc "var set of int: x" instead of "set of int: x"

Score: 0

Views: 828

Answers: 2

Read More
BostonMan
BostonMan

Reputation: 161

Boolean Formula Satisfiability - Solving with Minimum Amount of Variables Set to True

Score: 0

Views: 393

Answers: 0

Read More
PEN
PEN

Reputation: 21

How to read .cnf file in java

Score: 1

Views: 3631

Answers: 2

Read More
Pepria
Pepria

Reputation: 404

Reducing 3-SAT to Vertex Cover?

Score: 2

Views: 2226

Answers: 0

Read More
sean
sean

Reputation: 1832

How to present negative number in bitvector?

Score: 1

Views: 877

Answers: 1

Read More
user6227505
user6227505

Reputation: 19

Converting Not All Equal 2-Sat Pr0blem to an equivalent 2-SAT pr0blem

Score: 1

Views: 740

Answers: 1

Read More
predragf
predragf

Reputation: 43

Assumptions in Z3 or Z3Py

Score: 2

Views: 1075

Answers: 2

Read More
user5912880
user5912880

Reputation:

DPLL and Satisfiablity Examples?

Score: 2

Views: 2320

Answers: 1

Read More
Learner
Learner

Reputation: 1667

Can You Reduce K-Independent Set to 2-SAT

Score: 1

Views: 2151

Answers: 1

Read More
Aysim Toker
Aysim Toker

Reputation: 23

How to assign integer values to boolean formula's variables using sat4j in java?

Score: 1

Views: 342

Answers: 1

Read More
piyush-balwani
piyush-balwani

Reputation: 544

Polynomial algo for 2-SAT related algorithm

Score: 1

Views: 492

Answers: 1

Read More
genclik27
genclik27

Reputation: 323

Converting unsatisfiable set of constraints into satisfiable smaller sets of constraints

Score: 1

Views: 89

Answers: 1

Read More
Sreejith Ramakrishnan
Sreejith Ramakrishnan

Reputation: 1382

Find All Numbers in Array which Sum upto Zero

Score: 1

Views: 1951

Answers: 4

Read More
user1718682
user1718682

Reputation: 71

Polynomial Time Reduction Gadget that runs in poly time but creates n! size output.

Score: 0

Views: 63

Answers: 1

Read More
dspyz
dspyz

Reputation: 5524

Tools for SAT grounding?

Score: 1

Views: 228

Answers: 1

Read More
Albert Hendriks
Albert Hendriks

Reputation: 2142

real world SAT instances

Score: 1

Views: 935

Answers: 2

Read More
PreviousPage 4Next