<--- Back to Details
First PageDocument Content
Computability theory / British people / Alan Turing / Turing machine / Fellows of the Royal Society / Entscheidungsproblem / Bletchley Park / Automatic Computing Engine / Colossus computer / Theoretical computer science / Computing / Theory of computation
Date: 2011-01-10 14:18:00
Computability theory
British people
Alan Turing
Turing machine
Fellows of the Royal Society
Entscheidungsproblem
Bletchley Park
Automatic Computing Engine
Colossus computer
Theoretical computer science
Computing
Theory of computation

Add to Reading List

Source URL: www.bcs.org

Download Document from Source Website

File Size: 659,47 KB

Share Document on Facebook

Similar Documents

On computable numbers, with an application to the Entscheidungsproblem - A. M. ... Pagina 1 di 38 {230} [Received 28 May, 1936.—Read 12

DocID: 1nVXR - View Document

THEOREM OF THE DAY The Insolvability of the Entscheidungsproblem No adequate axiomatisation S of mathematics can provide an algorithm which tests statements in S for provability from the axioms of S. Let us say S is adeq

DocID: 1mfOP - View Document

Computability theory / Theory of computation / Mathematical logic / EACSL / Entscheidungsproblem / Complexity / Computational complexity theory / Algorithm / Decision problem / Dexter Kozen

The Ackermann Award 2015 Anuj Dawar, Dexter Kozen, and Simona Ronchi Della Rocca Members of the Jury of the EACSL Ackermann Award Abstract The eleventh Ackermann Award is presented at CSL’15 in Berlin, Germany. This ye

DocID: 1lSCk - View Document

ON COMPUTABLE NUMBERS, WITH AN APPLICATION TO THE ENTSCHEIDUNGSPROBLEM By A. M. TURING [Received 28 May, 1936.—Read 12 November, Computing machines.

DocID: 1kxMy - View Document

Theoretical computer science / Mathematics / Theory of computation / Entscheidungsproblem / Turing machine / Turing test / Andrew Hodges / Bombe / Enigma machine / Alan Turing / British people / Computability theory

PDF Document

DocID: 1aA81 - View Document