- Applied mathematics
- >
- Computational mathematics
- >
- Automated theorem proving
- >
- Satisfiability problems

- Applied mathematics
- >
- Theoretical computer science
- >
- Formal methods
- >
- Satisfiability problems

- Complex systems theory
- >
- Computational complexity theory
- >
- Computational problems
- >
- Satisfiability problems

- Fields of mathematics
- >
- Computational mathematics
- >
- Automated theorem proving
- >
- Satisfiability problems

- Fields of mathematics
- >
- Mathematical logic
- >
- Automated theorem proving
- >
- Satisfiability problems

- Logic in computer science
- >
- Automated reasoning
- >
- Automated theorem proving
- >
- Satisfiability problems

- Logic in computer science
- >
- Logic programming
- >
- Automated theorem proving
- >
- Satisfiability problems

- Mathematical concepts
- >
- Mathematical problems
- >
- Computational problems
- >
- Satisfiability problems

- Mathematical logic
- >
- Logic in computer science
- >
- Automated theorem proving
- >
- Satisfiability problems

- Mathematics
- >
- Mathematical proofs
- >
- Automated theorem proving
- >
- Satisfiability problems

- Mathematics of computing
- >
- Formal methods
- >
- Automated theorem proving
- >
- Satisfiability problems

- Mathematics of computing
- >
- Logic in computer science
- >
- Automated theorem proving
- >
- Satisfiability problems

- Philosophy of mathematics
- >
- Mathematical logic
- >
- Automated theorem proving
- >
- Satisfiability problems

- Theorems
- >
- Mathematical proofs
- >
- Automated theorem proving
- >
- Satisfiability problems

- Theoretical computer science
- >
- Formal methods
- >
- Automated theorem proving
- >
- Satisfiability problems

- Theoretical computer science
- >
- Logic in computer science
- >
- Automated theorem proving
- >
- Satisfiability problems

- Theoretical computer science
- >
- Mathematics of computing
- >
- Formal methods
- >
- Satisfiability problems

- Theory of computation
- >
- Computational complexity theory
- >
- Computational problems
- >
- Satisfiability problems

Conflict-driven clause learning

In computer science, conflict-driven clause learning (CDCL) is an algorithm for solving the Boolean satisfiability problem (SAT). Given a Boolean formula, the SAT problem asks for an assignment of var

Relaxed intersection

The relaxed intersection of m sets corresponds to the classicalintersection between sets except that it is allowed to relax few sets in order to avoid an empty intersection.This notion can be used to

Not-all-equal 3-satisfiability

In computational complexity, not-all-equal 3-satisfiability (NAE3SAT) is an NP-complete variant of the Boolean satisfiability problem, often used in proofs of NP-completeness.

Planar SAT

In computer science, the planar 3-satisfiability problem (abbreviated PLANAR 3SAT or PL3SAT) is an extension of the classical Boolean 3-satisfiability problem to a planar incidence graph. In other wor

SAT solver

In computer science and formal methods, a SAT solver is a computer program which aims to solve the Boolean satisfiability problem. On input a formula over Boolean variables, such as "(x or y) and (x o

2-satisfiability

In computer science, 2-satisfiability, 2-SAT or just 2SAT is a computational problem of assigning values to variables, each of which has two possible values, in order to satisfy a system of constraint

Satisfiability modulo theories

In computer science and mathematical logic, satisfiability modulo theories (SMT) is the problem of determining whether a mathematical formula is satisfiable. It generalizes the Boolean satisfiability

True quantified Boolean formula

In computational complexity theory, the language TQBF is a formal language consisting of the true quantified Boolean formulas. A (fully) quantified Boolean formula is a formula in quantified propositi

Boolean satisfiability problem

In logic and computer science, the Boolean satisfiability problem (sometimes called propositional satisfiability problem and abbreviated SATISFIABILITY, SAT or B-SAT) is the problem of determining if

Horn-satisfiability

In formal logic, Horn-satisfiability, or HORNSAT, is the problem of deciding whether a given set of propositional Horn clauses is satisfiable or not. Horn-satisfiability and Horn clauses are named aft

MAX-3SAT

MAX-3SAT is a problem in the computational complexity subfield of computer science. It generalises the Boolean satisfiability problem (SAT) which is a decision problem considered in complexity theory.

Maximum satisfiability problem

In computational complexity theory, the maximum satisfiability problem (MAX-SAT) is the problem of determining the maximum number of clauses, of a given Boolean formula in conjunctive normal form, tha

Alloy (specification language)

In computer science and software engineering, Alloy is a declarative specification language for expressing complex structural constraints and behavior in a software system. Alloy provides a simple str

Formula game

A formula game is an artificial game represented by a fully quantified Boolean formula. Players' turns alternate and the space of possible moves is denoted by bound variables. If a variable is univers

Sharp-SAT

In computer science, the Sharp Satisfiability Problem (sometimes called Sharp-SAT or #SAT) is the problem of counting the number of interpretations that satisfies a given Boolean formula, introduced b

© 2023 Useful Links.