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

Proper 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.
  2. (Australia) Scholastic Aptitude Test.

Noun[edit]

SAT ‎(plural SATs)

  1. (Britain) Statutory Assessment Test. A national curriculum assessment, or exam.

Anagrams[edit]