How the physical Church-Turing thesis changed the concept of machine - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2019

How the physical Church-Turing thesis changed the concept of machine

Résumé

The concept of machine is fundamental in informatics, but it seems to have never been completely defined. We of course know a few things about machines. We know that computers, robots, networks... are machines. We know that machines are physical objects. We know that machines, in informatics, are computing devices... But this leaves room for many concepts. We shall discuss in this paper how the concept of machine has evolved during the last decades to become broader and broader. This evolution has been triggered by at least two factors: the development of new types of machines and a more fundamental investigation of the limits of computation, when performed by a machine.
Fichier principal
Vignette du fichier
machine.pdf (59.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04054606 , version 1 (31-03-2023)

Identifiants

  • HAL Id : hal-04054606 , version 1

Citer

Gilles Dowek. How the physical Church-Turing thesis changed the concept of machine. 2019. ⟨hal-04054606⟩
71 Consultations
43 Téléchargements

Partager

More