No label defined (Q4428707)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1984273
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1984273

      Statements

      0 references
      22 September 2003
      0 references
      Church's thesis
      0 references
      Turing's computor
      0 references
      Gandy machines
      0 references
      computations by machines
      0 references
      These investigations aim to provide a characterization of computations by machines that is as general and convincing as that of computations by human computors given by Turing. The groundwork was laid by \textit{R. Gandy}'s paper ``Church's thesis and principles for mechanisms'' [in: J. Barwise et al. (eds.), The Kleene Symp., Proc., Madison/Wis. 1978, Stud. Log. Found. Math. 101, 123-148 (1980; Zbl 0465.03022)]. In a survey article, published ten years after Gandy's paper, Lamport and Lynch argue that the theory of sequential computing rests on fundamental concepts of computability that are independent of any particular computation model. The conceptional analysis of calculations by man and machine of the present paper is given by a systematic mathematical presentation. For the entire collection see [Zbl 1017.00016].
      0 references

      Identifiers