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 条
  • [31] ON NON-EUCLIDEAN MANIFOLDS
    HADJIIVANOV, NG
    TODOROV, VT
    [J]. DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1980, 33 (04): : 449 - 452
  • [32] Non-euclidean geometry
    Sommerville, DMY
    [J]. NATURE, 1912, 88 : 8 - 8
  • [33] NON-EUCLIDEAN GEOMETRY
    DESABBAT.V
    [J]. NUOVO CIMENTO, 1965, 38 (01): : 694 - +
  • [34] Non-Euclidean Ribbons
    Efrati, Efi
    [J]. JOURNAL OF ELASTICITY, 2015, 119 (1-2) : 251 - 261
  • [35] Non-euclidean flashlights
    Perline, R
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1996, 103 (05): : 377 - 385
  • [36] NON-EUCLIDEAN SEX
    Levin, Michael
    [J]. THINK-PHILOSOPHY FOR EVERYONE, 2005, 4 (10): : 7 - 19
  • [37] NON-EUCLIDEAN KALEIDOSCOPES
    SERIES, C
    [J]. INTERDISCIPLINARY SCIENCE REVIEWS, 1990, 15 (03) : 224 - 234
  • [38] Non-Euclidean pyramids
    Muñoz, A
    Blu, T
    Unser, M
    [J]. WAVELET APPLICATIONS IN SIGNAL AND IMAGE PROCESSING VIII PTS 1 AND 2, 2000, 4119 : 710 - 720
  • [39] Non-Euclidean navigation
    Warren, William H.
    [J]. JOURNAL OF EXPERIMENTAL BIOLOGY, 2019, 222
  • [40] NON-EUCLIDEAN ELASTICA
    JURDJEVIC, V
    [J]. AMERICAN JOURNAL OF MATHEMATICS, 1995, 117 (01) : 93 - 124
12345