Non-Turing Computers are the New Non-Euclidean Geometries

被引：0

作者：

Hogarth, Mark ^{[1
]}

机构：

[1] Univ Glasgow, Dept Philosophy, Glasgow G12 8QQ, Lanark, Scotland

来源：

INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING | 2009年 / 5卷 / 3-4期

关键词：

Hypercomputation; non-Turing; spacetime; Malament-Hogarth; Church-Turing; supertasks;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

It is argued that recent work on non-Turing computability suggests a picture of computability analogous to that of modern geometry, and that in this picture there is no fundamental (absolute) boundary between the computable and the uncomputable. If correct, a conjecture about this fictional boundary's precise location would merely reflect a misunderstanding. The Church-Turing thesis is just such a conjecture.

引用

页码：277 / 291

页数：15

共 50 条

[1] Non-Euclidean geometries
Mathews, GB
[J]. NATURE, 1921, 106 : 790 - 791
[2] AN INTEGRATED MODEL FOR EUCLIDEAN AND NON-EUCLIDEAN GEOMETRIES
NOVOA, LG
[J]. AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (06): : 673 - &
[3] EUCLIDEAN AND NON-EUCLIDEAN GEOMETRIES WITHOUT CONTINUITY
GREENBERG, MJ
[J]. AMERICAN MATHEMATICAL MONTHLY, 1979, 86 (09): : 757 - 764
[4] EUCLIDEAN AND NON-EUCLIDEAN GEOMETRIES - GREENBERG,MJ
HUFTON, CD
[J]. ANNALS OF SCIENCE, 1975, 32 (06) : 595 - 596
[5] Koch Fractal in Non-Euclidean Geometries
Troshin, P., I
[J]. RUSSIAN MATHEMATICS, 2020, 64 (06) : 86 - 90
[6] REFLECTIONS ON BROWN AND NON-EUCLIDEAN GEOMETRIES
Gatti, Hilary
[J]. BRUNIANA & CAMPANELLIANA, 2012, 18 (02) : 599 - 604
[7] Koch Fractal in Non-Euclidean Geometries
P. I. Troshin
[J]. Russian Mathematics, 2020, 64 : 86 - 90
[8] POINCARE THESIS OF THE TRANSLATABILITY OF EUCLIDEAN AND NON-EUCLIDEAN GEOMETRIES
STUMP, D
[J]. NOUS, 1991, 25 (05): : 639 - 657
[9] Old and New Results in the Foundations of Elementary Plane Euclidean and Non-Euclidean Geometries
Greenberg, Marvin Jay
[J]. AMERICAN MATHEMATICAL MONTHLY, 2010, 117 (03): : 198 - 219
[10] PARTIAL DIFFERENTIAL EQUATIONS WITH NON-EUCLIDEAN GEOMETRIES
Koch, Herbert
[J]. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2008, 1 (03): : 481 - 504

← 1 2 3 4 5 →