Word: SAT
Part of speech: Symbol
Syllables: sat
Definition: The decision problem of deciding whether a given Boolean formula has an assignment of Boolean values to its variables that makes it true. A famous NP-complete problem.
Morphemes:
Affix: SAT
Language: en
PoS: Symbol
Meaning: The decision problem of deciding whether a given Boolean formula has an assignment of Boolean values to its variables that makes it true. A famous NP-complete problem.