Notice bibliographique
- Notice
Type(s) de contenu et mode(s) de consultation : Texte noté : sans médiation
Auteur(s) : Plato, Jan von (1951-....)
Titre(s) : The great formal machinery works [Texte imprimé] : theories of deduction and computation at the origins of the digital age / Jan von Plato
Publication : Princeton : Princeton university press, copyright 2017
Description matérielle : 1 vol. (VIII-377 p.) : ill. ; 24 cm
Note(s) : Bibliogr. p. 353-372. Index
The information age owes its existence to a little-known but crucial development,
the theoretical study of logic and the foundations of mathematics. The Great Formal
Machinery Works draws on original sources and rare archival materials to trace the
history of the theories of deduction and computation that laid the logical foundations
for the digital revolution. Jan von Plato examines the contributions of figures such
as Aristotle; the nineteenth-century German polymath Hermann Grassmann; George Boole,
whose Boolean logic would prove essential to programming languages and computing;
Ernst Schröder, best known for his work on algebraic logic; and Giuseppe Peano, cofounder
of mathematical logic. Von Plato shows how the idea of a formal proof in mathematics
emerged gradually in the second half of the nineteenth century, hand in hand with
the notion of a formal process of computation. A turning point was reached by 1930,
when Kurt Gödel conceived his celebrated incompleteness theorems. They were an enormous
boost to the study of formal languages and computability, which were brought to perfection
by the end of the 1930s with precise theories of formal languages and formal deduction
and parallel theories of algorithmic computability. Von Plato describes how the first
theoretical ideas of a computer soon emerged in the work of Alan Turing in 1936 and
John von Neumann some years later.--Jacket
Sujet(s) : Technologie de l'information -- Histoire
Ordinateurs -- Histoire
Indice(s) Dewey :
004.09 (23e éd.) = Informatique - Histoire
Identifiants, prix et caractéristiques : ISBN 9780691174174. - ISBN 0691174172 (rel.)
Identifiant de la notice : ark:/12148/cb456729834
Notice n° :
FRBNF45672983
(notice reprise d'un réservoir extérieur)
Table des matières : An ancient tradition ; The emergence of foundational study ; The algebraic tradition
of logic ; Frege's discovery of formal reasoning ; Russell : adding quantifiers
to Peano's logic ; The point of constructivity ; The Göttingers ; Gödel's theorem
: an end and a beginning ; The perfection of pure logic ; The problem of consistency.