How the physical Church-Turing thesis changed the concept of machine - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year :

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04054606 , version 1

Cite

Gilles Dowek. How the physical Church-Turing thesis changed the concept of machine. 2019. ⟨hal-04054606⟩
7 View
9 Download

Share

Gmail Facebook Twitter LinkedIn More