In computability theory, a machine that always halts — also called a decider (Sipser, 1996) — is any abstract machine or model of computation that, contrary to the most general Turing machines, is guaranteed to halt for any particular description and input (see halting problem).
Current Music:NPR: News Summary for Tuesday, 18 Apr 2006 at 11:00 PM EDT - NPR