<--- Back to Details
First PageDocument Content
Theoretical computer science / Mathematics / Theory of computation / Entscheidungsproblem / Turing machine / Turing test / Andrew Hodges / Bombe / Enigma machine / Alan Turing / British people / Computability theory
Date: 2015-01-16 07:46:20
Theoretical computer science
Mathematics
Theory of computation
Entscheidungsproblem
Turing machine
Turing test
Andrew Hodges
Bombe
Enigma machine
Alan Turing
British people
Computability theory

Add to Reading List

Source URL: bms.ulb.ac.be

Download Document from Source Website

File Size: 2,34 MB

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