Tag Collection
#computability
Explore Books, Authors and Common Highlights on Computability
Showing 4 of 4 highlights
Any computation can be performed by a Turing machine.
From The Annotated Turing by Charles Petzold
The concept of 'computability' helps us to understand what can and cannot be computed.
From The Annotated Turing by Charles Petzold
A Turing machine can be in one of a finite number of states.
From The Annotated Turing by Charles Petzold
There are problems that are not computable.
From The Annotated Turing by Charles Petzold