Turing's vision the birth of computer science
"In 1936, when he was just twenty-four years old, Alan Turing wrote a remarkable paper in which he outlined the theory of computation, laying out the ideas that underlie all modern computers. This groundbreaking and powerful theory now forms the basis of computer science. In Turing's Visio...
Autor principal: | |
---|---|
Formato: | Libro electrónico |
Idioma: | Inglés |
Publicado: |
Cambridge, Massachusetts ; London, England :
The MIT Press
[2016]
|
Colección: | EBSCO Academic eBook Collection Complete.
|
Acceso en línea: | Conectar con la versión electrónica |
Ver en Universidad de Navarra: | https://innopac.unav.es/record=b39283896*spi |
Tabla de Contenidos:
- Background
- Some undecidable decision problems
- Finite automata
- Turing machines
- Other systems for computation
- Encodings and the universal machine
- Undecidable problems
- Cantor's diagonalization arguments
- Turing's legacy.