skip to main content

Search from vocabulary

Content language

| español français
Search help

Concept information

PREFERRED TERM

SAT solver  

DEFINITION(S)

  • algorithm for efficiently solving instances (cases) of the SAT problem. The theoretical complexity of the SAT problem means that we know that for a certain number of instances we won't be able to find a solution in a reasonable time. The aim of SAT solvers is to find a solution for as many instances as possible. In practice, this is generally sufficient for real problems. (Source: https://ia.gdria.fr/Glossaire/solveur-sat/ )

IN OTHER LANGUAGES

URI

http://data.loterre.fr/ark:/67375/23L-HP7170CW-N

Download this concept:

RDF/XML TURTLE JSON-LD Last modified 9/8/25