Concept

Decision procedure

A method guaranteed to halt on every input and report a correct yes or no.

Named by 2 essays across one field — each of them below, with the objects they name alongside it.

Named alongside it

The objects these essays reach for when they reach for this one.

BranchingCategorical statementCompletenessCounterexampleExistential importLiteralProof systemQuantifierRefutationSatisfiabilitySoundnessSyllogism

All concepts