Decider (Turing machine)

In computability theory, a decider is a Turing machine that halts for every input. A decider is also called a total Turing machine as it represents a total function.

Source: Wikipedia — Decider (Turing machine) (CC BY-SA 4.0)

Decider (Turing machine)

In computability theory, a decider is a Turing machine that halts for every input. A decider is also called a total Turing machine as it represents a total function.

Source: Wikipedia "Decider (Turing machine)" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy