Skip to content
EntityQ2067766· pop 9· linked from 101 articles

satisfiability modulo theories

Sign in to save

Also known as SMT

problem of determining whether a mathematical formula is satisfiable

Wikidata facts

Instance of
decision problem
Show 1 more fact
computational complexity
NP-complete
Sources (3)

via Wikidata · CC0

Available in 9 languages

via Wikidata sitelinks · CC0