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
22 September 2003
0 references
Church's thesis
0 references
Turing's computor
0 references
Gandy machines
0 references
computations by machines
0 references
0.7951052188873291
0 references
0.7925127148628235
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