SAT

SAT englanniksi

1. Sat

1. The 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.

2. (init of)

3. (ellipsis of) (formerly acronyms Scholastic Aptitude Test and Scholastic Assessment Test): a national exam taken annually by school juniors and seniors.

(coi)

(uxi)

4. (quote-web)

5. (acronym of)

6. (acronym of) a national curriculum assessment, or exam.