Universal Turing Machine

A Half-Century Survey

Szerző: Rolf Herken

Nyelv:

Kötés: Puha kötésű

Kiadó: Oxford University Press

Elérhetőség: Kiadói készleten rendelésre

Küldés 28-34 napon belül

27 903 Ft

This volume commemorates the work of Alan Turing, because it was Turing who not only introduced the...

Információk a könyvről

Szerző

Rolf Herken

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

1991

oldal

676

EAN

9780198537748

ISBN

0198537743

Enbook ID

04527499

Kiadó

Oxford University Press

Súly

1026

Méretek

234 x 155 x 46

Teljes leírás

This volume commemorates the work of Alan Turing, because it was Turing who not only introduced the most persuasive and influential concept of a machine model of effective computability but who also anticipated in his work the diversity of topics brought together here. As Newman put it in his memoir of Turing, "The central problem with which he started and to which he constantly returned is the extent and the limitations of mechanistic explanations of nature." Turing's paper "On computable numbers, with an application to the Entscheidungs problem" appeared in print in 1937. It contained Turing's thesis that every 'effective' computation can be programmed on a Turing machine. Furthermore it contained the unsolvability of the halting problem and of the decision problem for first-order logic, and it presented the invention of the universal Turing machine. The publication of this idea is acknowledged as a landmark of the computer age. Part I of the volume explores the historical aspect with essays on the background, on Turing's work, and on subsequent developments. Part II contains an extensive series of essays on the influence and applications of these ideas in mathematics, mathematical logic, philosophy of mathematics, computer science, artificial intelligence, philosophy of language, philosophy of mind, and physics.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Universal Turing Machine

A Half-Century Survey

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták