Alan Turing and the Foundation of Computer Science

DOI10.1007/978-3-319-22156-4_10zbMath1451.68013OpenAlexW2410696879MaRDI QIDQ4637224

Juraj Hromkovič

Publication date: 18 April 2018

Published in: Turing’s Revolution (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-22156-4_10

zbMATH Keywords

models of computationphilosophy of mathematics, Turing machines

Mathematics Subject Classification ID

Philosophy of mathematics (00A30) History of mathematics in the 20th century (01A60) Turing machines and related notions (03D10) History of computer science (68-03) Classical models of computation (Turing machines, etc.) (68Q04)

Cites Work

• Theoretical computer science. Introduction to automata, computability, complexity, algorithmics, randomization, communication, and cryptography.
• On the Length of Programs for Computing Finite Binary Sequences
• On the Length of Programs for Computing Finite Binary Sequences
• Unnamed Item
• Unnamed Item

This page was built for publication: Alan Turing and the Foundation of Computer Science