Mathematics
- Boolean satisfiability problem, determining if the variables of a Boolean formula can be assigned to make the formula evaluate to True (algorithms for solving instances of this problem are called SAT solvers)
- Separating axis theorem, a theorem in geometry
- Summed area table, an algorithm for generating the sum of values in a rectangular subset of a grid
Read more about this topic: SAT (disambiguation)
Famous quotes containing the word mathematics:
“The three main medieval points of view regarding universals are designated by historians as realism, conceptualism, and nominalism. Essentially these same three doctrines reappear in twentieth-century surveys of the philosophy of mathematics under the new names logicism, intuitionism, and formalism.”
—Willard Van Orman Quine (b. 1908)
“It is a monstrous thing to force a child to learn Latin or Greek or mathematics on the ground that they are an indispensable gymnastic for the mental powers. It would be monstrous even if it were true.”
—George Bernard Shaw (1856–1950)