An abstract model for parallel computations: Gandy's thesis[a].

Comments on the claim that any discrete deterministic mechanical device must satisfy the restrictive principles of local causation and unique assembly or `Gandy's Thesis'. Analysis of the notion of machine computation; Determinisrtic calculations; Physical considerations constraining machine comput...

Descripción completa

Detalles Bibliográficos
Publicado en:Monist Vol. 82; no. 1; pp. 150 - 164
Autores principales: Sieg, Wilfried, Byrnes, John
Formato: Artículo
Publicado: Oxford University Press / USA Jan1999
Materias:
Acceso en línea:Ver este registro en EBSCOhost
Descripción
Sumario:Comments on the claim that any discrete deterministic mechanical device must satisfy the restrictive principles of local causation and unique assembly or `Gandy's Thesis'. Analysis of the notion of machine computation; Determinisrtic calculations; Physical considerations constraining machine computations; Principles to obey in parallel computations.