Web definitions for Decider
Setting the Record Straight
By William Rivers Pitt t r u t h o u t PerspectiveWednesday 19 April 2006
I hear the voices. And I read the front page. And I know the speculation. But I'm the decider and I decide what is best.- George W. Bush, 18 April 2006
Web definitions for Decider
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).
0 Comments:
Post a Comment
<< Home