SAT

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to 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]
  • (file)
Acronym

Noun[edit]

SAT (countable and uncountable, plural SATs)

  1. (atmospheric sciences) Surface air temperature.
  2. (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
  3. (Australia) Scholastic Aptitude Test.
  4. (Britain) Statutory Assessment Test. A national curriculum assessment, or exam.

Anagrams[edit]