Physically-relativized Church-Turing Hypotheses: Physical foundations of computing and complexity theory of computational physics

Cited 14 time in webofscience Cited 18 time in scopus
  • Hit : 569
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorZiegler, Martinko
dc.date.accessioned2016-04-12T07:51:37Z-
dc.date.available2016-04-12T07:51:37Z-
dc.date.created2015-09-17-
dc.date.created2015-09-17-
dc.date.issued2009-10-
dc.identifier.citationAPPLIED MATHEMATICS AND COMPUTATION, v.215, no.4, pp.1431 - 1447-
dc.identifier.issn0096-3003-
dc.identifier.urihttp://hdl.handle.net/10203/203393-
dc.description.abstractWe turn the physical Church-Turing Hypothesis from an ambiguous source of sensational speculations into a (collection of) sound and well-defined scientific problem(s): Examining recent controversies and causes for misunderstanding concerning the state of the Church-Turing Hypothesis (CTH), it is suggested to study the CTH 'sharpened' relative to an arbitrary but specific physical theory - rather than vaguely referring to "nature" in general. For this purpose we apply, and emphasize the utility of, concepts from philosophy: physical structuralism, ontological commitment, and constructivism. This general approach is then illustrated with some exemplary results on computability and complexity theory in computational physics. (C) 2009 Elsevier Inc. All rights reserved.-
dc.languageEnglish-
dc.publisherELSEVIER SCIENCE INC-
dc.subjectNEWTONIAN SYSTEMS-
dc.subjectQUANTUM LOGIC-
dc.subjectREAL NUMBERS-
dc.subjectMACHINES-
dc.subjectTHESIS-
dc.subjectLIMITS-
dc.subjectHYPERCOMPUTATION-
dc.subjectUNDECIDABILITY-
dc.subjectCOMPUTABILITY-
dc.subjectSPACE-
dc.titlePhysically-relativized Church-Turing Hypotheses: Physical foundations of computing and complexity theory of computational physics-
dc.typeArticle-
dc.identifier.wosid000270417900012-
dc.identifier.scopusid2-s2.0-77955305323-
dc.type.rimsART-
dc.citation.volume215-
dc.citation.issue4-
dc.citation.beginningpage1431-
dc.citation.endingpage1447-
dc.citation.publicationnameAPPLIED MATHEMATICS AND COMPUTATION-
dc.identifier.doi10.1016/j.amc.2009.04.062-
dc.contributor.localauthorZiegler, Martin-
dc.type.journalArticleArticle; Proceedings Paper-
dc.subject.keywordAuthorChurch-Turing Hypothesis-
dc.subject.keywordAuthorStructuralism in physics-
dc.subject.keywordPlusNEWTONIAN SYSTEMS-
dc.subject.keywordPlusQUANTUM LOGIC-
dc.subject.keywordPlusREAL NUMBERS-
dc.subject.keywordPlusMACHINES-
dc.subject.keywordPlusTHESIS-
dc.subject.keywordPlusLIMITS-
dc.subject.keywordPlusHYPERCOMPUTATION-
dc.subject.keywordPlusUNDECIDABILITY-
dc.subject.keywordPlusCOMPUTABILITY-
dc.subject.keywordPlusSPACE-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 14 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0