DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ziegler, M | ko |
dc.date.accessioned | 2016-04-12T07:52:35Z | - |
dc.date.available | 2016-04-12T07:52:35Z | - |
dc.date.created | 2015-09-17 | - |
dc.date.created | 2015-09-17 | - |
dc.date.issued | 2005-11 | - |
dc.identifier.citation | INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, v.44, no.11, pp.2059 - 2071 | - |
dc.identifier.issn | 0020-7748 | - |
dc.identifier.uri | http://hdl.handle.net/10203/203402 | - |
dc.description.abstract | Recent works have independently suggested that quantum mechanics might permit procedures that fundamentally transcend the power of Turing Machines as well as of 'standard' Quantum Computers. These approaches rely on and indicate that quantum mechanics seems to support some infinite variant of classical parallel computing. We compare this new one with other attempts towards hypercomputation by separating (1) its %principal computing capabilities from (2) realizability issues. The first are shown to coincide with recursive enumerability; the second are considered in analogy to 'existence' in mathematical logic. | - |
dc.language | English | - |
dc.publisher | SPRINGER/PLENUM PUBLISHERS | - |
dc.subject | TURING-MACHINES | - |
dc.subject | HYPERCOMPUTATION | - |
dc.subject | TIME | - |
dc.title | Computational power of infinite quantum parallelism | - |
dc.type | Article | - |
dc.identifier.wosid | 000237340600018 | - |
dc.identifier.scopusid | 2-s2.0-33646586343 | - |
dc.type.rims | ART | - |
dc.citation.volume | 44 | - |
dc.citation.issue | 11 | - |
dc.citation.beginningpage | 2059 | - |
dc.citation.endingpage | 2071 | - |
dc.citation.publicationname | INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS | - |
dc.identifier.doi | 10.1007/s10773-005-8984-0 | - |
dc.contributor.localauthor | Ziegler, M | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordAuthor | hypercomputation | - |
dc.subject.keywordAuthor | quantum mechanics | - |
dc.subject.keywordAuthor | recursion theory | - |
dc.subject.keywordAuthor | itnfinite parallelism | - |
dc.subject.keywordPlus | TURING-MACHINES | - |
dc.subject.keywordPlus | HYPERCOMPUTATION | - |
dc.subject.keywordPlus | TIME | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.