Matches in SemOpenAlex for { <https://semopenalex.org/work/W2101558073> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2101558073 endingPage "2008" @default.
- W2101558073 startingPage "1989" @default.
- W2101558073 abstract "There exists a growing literature on the so-called physical Church–Turing thesis in a relativistic spacetime setting. The physical Church–Turing thesis is the conjecture that no computing device that is physically realizable (even in principle) can exceed the computational barriers of a Turing machine. By suggesting a concrete implementation of a beyond-Turing computer in a spacetime setting, Németi and Dávid (Appl Math Comput 178:118–142, 2006) have shown how an appreciation of the physical Church–Turing thesis necessitates the confluence of mathematical, computational, physical, and indeed cosmological ideas. In this essay, I will honour István’s seventieth birthday, as well as his longstanding interest in, and his seminal contributions to, this field going back to as early as 1987 by modestly proposing how the concrete implementation in Németi and Dávid (Appl Math Comput 178:118–142, 2006) might be complemented by a quantum-information-theoretic communication protocol between the computing device and the logician who sets the beyond-Turing computer a task such as determining the consistency of Zermelo–Fraenkel set theory. This suggests that even the foundations of quantum theory and, ultimately, quantum gravity may play an important role in determining the validity of the physical Church–Turing thesis." @default.
- W2101558073 created "2016-06-24" @default.
- W2101558073 creator A5068429895 @default.
- W2101558073 date "2014-06-17" @default.
- W2101558073 modified "2023-10-18" @default.
- W2101558073 title "A quantum-information-theoretic complement to a general-relativistic implementation of a beyond-Turing computer" @default.
- W2101558073 cites W1519751442 @default.
- W2101558073 cites W1537930773 @default.
- W2101558073 cites W1874721034 @default.
- W2101558073 cites W1967215212 @default.
- W2101558073 cites W1976879884 @default.
- W2101558073 cites W1978553093 @default.
- W2101558073 cites W1991533189 @default.
- W2101558073 cites W2005295914 @default.
- W2101558073 cites W2013846948 @default.
- W2101558073 cites W2016555353 @default.
- W2101558073 cites W2018045313 @default.
- W2101558073 cites W2019172535 @default.
- W2101558073 cites W2024790871 @default.
- W2101558073 cites W2035507938 @default.
- W2101558073 cites W2049605384 @default.
- W2101558073 cites W2054112569 @default.
- W2101558073 cites W2070378724 @default.
- W2101558073 cites W2109562630 @default.
- W2101558073 cites W2117289751 @default.
- W2101558073 cites W2150460174 @default.
- W2101558073 cites W4234933822 @default.
- W2101558073 cites W58702343 @default.
- W2101558073 doi "https://doi.org/10.1007/s11229-014-0502-6" @default.
- W2101558073 hasPublicationYear "2014" @default.
- W2101558073 type Work @default.
- W2101558073 sameAs 2101558073 @default.
- W2101558073 citedByCount "4" @default.
- W2101558073 countsByYear W21015580732015 @default.
- W2101558073 countsByYear W21015580732017 @default.
- W2101558073 countsByYear W21015580732019 @default.
- W2101558073 countsByYear W21015580732021 @default.
- W2101558073 crossrefType "journal-article" @default.
- W2101558073 hasAuthorship W2101558073A5068429895 @default.
- W2101558073 hasBestOaLocation W21015580732 @default.
- W2101558073 hasConcept C11413529 @default.
- W2101558073 hasConcept C121332964 @default.
- W2101558073 hasConcept C131671149 @default.
- W2101558073 hasConcept C15190523 @default.
- W2101558073 hasConcept C179061269 @default.
- W2101558073 hasConcept C199360897 @default.
- W2101558073 hasConcept C29248071 @default.
- W2101558073 hasConcept C31402856 @default.
- W2101558073 hasConcept C33332235 @default.
- W2101558073 hasConcept C33923547 @default.
- W2101558073 hasConcept C41008148 @default.
- W2101558073 hasConcept C45374587 @default.
- W2101558073 hasConcept C80444323 @default.
- W2101558073 hasConcept C9870796 @default.
- W2101558073 hasConceptScore W2101558073C11413529 @default.
- W2101558073 hasConceptScore W2101558073C121332964 @default.
- W2101558073 hasConceptScore W2101558073C131671149 @default.
- W2101558073 hasConceptScore W2101558073C15190523 @default.
- W2101558073 hasConceptScore W2101558073C179061269 @default.
- W2101558073 hasConceptScore W2101558073C199360897 @default.
- W2101558073 hasConceptScore W2101558073C29248071 @default.
- W2101558073 hasConceptScore W2101558073C31402856 @default.
- W2101558073 hasConceptScore W2101558073C33332235 @default.
- W2101558073 hasConceptScore W2101558073C33923547 @default.
- W2101558073 hasConceptScore W2101558073C41008148 @default.
- W2101558073 hasConceptScore W2101558073C45374587 @default.
- W2101558073 hasConceptScore W2101558073C80444323 @default.
- W2101558073 hasConceptScore W2101558073C9870796 @default.
- W2101558073 hasIssue "7" @default.
- W2101558073 hasLocation W21015580731 @default.
- W2101558073 hasLocation W21015580732 @default.
- W2101558073 hasLocation W21015580733 @default.
- W2101558073 hasOpenAccess W2101558073 @default.
- W2101558073 hasPrimaryLocation W21015580731 @default.
- W2101558073 hasRelatedWork W1526857708 @default.
- W2101558073 hasRelatedWork W1662868588 @default.
- W2101558073 hasRelatedWork W1970543329 @default.
- W2101558073 hasRelatedWork W1978271909 @default.
- W2101558073 hasRelatedWork W2401794038 @default.
- W2101558073 hasRelatedWork W2576489455 @default.
- W2101558073 hasRelatedWork W293759077 @default.
- W2101558073 hasRelatedWork W3014863312 @default.
- W2101558073 hasRelatedWork W4255638962 @default.
- W2101558073 hasRelatedWork W2547364878 @default.
- W2101558073 hasVolume "192" @default.
- W2101558073 isParatext "false" @default.
- W2101558073 isRetracted "false" @default.
- W2101558073 magId "2101558073" @default.
- W2101558073 workType "article" @default.