How to build a hypercomputer

doi:10.1016/j.amc.2009.04.049

2009-10-01

PRE

Newton C. A. da Costa

DOI：10.1016/j.amc.2009.04.049

原文链接

原文求助

摘要

En 中文

We claim that the theoretical hypercomputation problem has already been solved, and that what remains is an engineering problem. We review our construction of the Halting Function (the function that settles the Halting Problem) and then sketch possible blueprints for an actual hypercomputer. (C) 2009 Published by Elsevier Inc.

Keyword:

Hypercomputation

Hypercomputer

Turing machines

期刊

Applied Mathematics and Computation

IF:

3.4

论文数:

2.3W

被引数:

3.3W

机构

Universidade Federal do Rio de Janeiro

学者数:

2.9W

论文数: 1.8W

被引数: 1.6W

引用论文

Synthesis of Podophyllotoxin Derivatives as Potential Antitumor Agents

Chemistry of Natural Compounds

IF0

2014-07-20

PREAI

Yanjun Sun; Hong Chen; Huiming Hua; Yongfeng Liu; Shi Zhang

Discovering new events beyond the catalogue—application of empirical matched field processing to Salton Sea geothermal field seismicity

Geophysical Journal International

IF0

2015-07-31

OAAI

Jingbo Wang; Dennise C. Templeton; David B. Harris

Fine-structure constant variability, equivalence principle, and cosmology

Physical Review D

IF0

2002-12-31

OAAI

Jacob D. Bekenstein

Finding the minimal set for collapsible graphical models

Proceedings of the American Mathematical Society

IF0

2011-01-01

OAAI

Xiaofei Wang; Jianhua Guo; Xuming He

Host-dependent symbiotic efficiency of Rhizobium leguminosarum bv. trifolii strains isolated from nodules of Trifolium rubens 从三叶草属植物Trifolium rubens根瘤中分离的Rhizobium leguminosarum bv. trifolii菌株的宿主依赖性共生效率

Antonie van Leeuwenhoek

IF0

2017-08-08

OAAI

Monika Marek-Kozaczuk; Sylwia Wdowiak-Wróbel; Michał Kalita; Mykhaylo Chernetskyy; Kamil Deryło; Marek Tchórzewski; Anna Skorupska

Effects of Temperature, Time and Composition on Food Oil Surface Tension

Food Biophysics

IF0

2017-01-07

PREAI

Tong Xu; Veronica Rodriguez-Martinez; Shreya N. Sahasrabudhe; Brian E. Farkas; Stephanie R. Dungan

Radiation damage effects on the silicon microstrip detector in E789 - A fixed target experiment at fermilab

Nuclear Physics B - Proceedings Supplements

IF0

1993-05-01

PREAI

J.S. Kapustinsky; M. Apolinski; J. Boissevain; C.N. Brown; G. Brown; T.A. Carey; Y.C. Chen; R. Childers; W.E. Cooper; C.W. Darden; G. Gidal; H.D. Glass; K.N. Gounder; P.M. Ho; D. Isenhower; D.M. Jansen; R. Jeppesen; D.M. Kaplan; G.C. Kiang; M.S. Kowitt; D.W. Lane; L. Lederman; M.J. Leitch; J.W. Lillberg; W. Luebke; K.B. Luk; V.M. Martin; P.L. McGaughey; C.S. Mishra; J.M. Moss; J.C. Peng; R.S. Preston; D. Pripstein; J. Sa; M. Sadler; R. Schnathorst; M.H. Schub; R. Schwint; D. Snodgrass; V.N. Tanikella; P.K. Teng; J.W. Wilson

没有更多内容