SAT

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

Translingual[edit]

Etymology[edit]

Abbreviation of Boolean satisfiability problem.

Symbol[edit]

SAT

  1. (computing theory) 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.

English[edit]

Pronunciation[edit]

Initialism
  • (US) IPA(key): /ˌɛsˌeɪ̯ˈti/, [ˌɛsˌeɪ̯ˈtʰi]
Acronym

Noun[edit]

SAT ‎(plural SATs)

  1. (US) SAT Reasoning Test (formerly Scholastic Aptitude Test and Scholastic Assessment Test): a national exam taken annually by high school juniors and seniors.
    take the SAT, take an SAT, the SATs have gotten harder
  2. (Australia) Scholastic Aptitude Test.
  3. (Britain) Statutory Assessment Test. A national curriculum assessment, or exam.

Anagrams[edit]