Matches in SemOpenAlex for { <https://semopenalex.org/work/W2568871337> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2568871337 abstract "The powerful idea of computation has accompanied the development of human civilization, has deeply changed the way we live and work, and has accelerated the advancement of many areas of sciences. In this article, we explore the power and limits of computation from several different perspectives. We will discuss topics from the models of computation and Church-Turing thesis, to the impact of the P versus NP problem and quantum computing on our understanding of the limits of computation. More concretely, we will explore the computability and the halting problem, the efficiency problem of computation, the P versus NP problem. We then move on to the discussion of quantum computation, quantum algorithm for factoring and its implications, quantum simulation and the relation between quantum and classical computations." @default.
- W2568871337 created "2017-01-13" @default.
- W2568871337 creator A5043930796 @default.
- W2568871337 creator A5061295833 @default.
- W2568871337 date "2016-01-25" @default.
- W2568871337 modified "2023-09-25" @default.
- W2568871337 title "The limits of computation" @default.
- W2568871337 doi "https://doi.org/10.1360/n972015-01363" @default.
- W2568871337 hasPublicationYear "2016" @default.
- W2568871337 type Work @default.
- W2568871337 sameAs 2568871337 @default.
- W2568871337 citedByCount "1" @default.
- W2568871337 countsByYear W25688713372017 @default.
- W2568871337 crossrefType "journal-article" @default.
- W2568871337 hasAuthorship W2568871337A5043930796 @default.
- W2568871337 hasAuthorship W2568871337A5061295833 @default.
- W2568871337 hasBestOaLocation W25688713371 @default.
- W2568871337 hasConcept C11413529 @default.
- W2568871337 hasConcept C121332964 @default.
- W2568871337 hasConcept C152062344 @default.
- W2568871337 hasConcept C184596265 @default.
- W2568871337 hasConcept C199360897 @default.
- W2568871337 hasConcept C41008148 @default.
- W2568871337 hasConcept C45374587 @default.
- W2568871337 hasConcept C58053490 @default.
- W2568871337 hasConcept C62520636 @default.
- W2568871337 hasConcept C80444323 @default.
- W2568871337 hasConcept C84114770 @default.
- W2568871337 hasConcept C9870796 @default.
- W2568871337 hasConceptScore W2568871337C11413529 @default.
- W2568871337 hasConceptScore W2568871337C121332964 @default.
- W2568871337 hasConceptScore W2568871337C152062344 @default.
- W2568871337 hasConceptScore W2568871337C184596265 @default.
- W2568871337 hasConceptScore W2568871337C199360897 @default.
- W2568871337 hasConceptScore W2568871337C41008148 @default.
- W2568871337 hasConceptScore W2568871337C45374587 @default.
- W2568871337 hasConceptScore W2568871337C58053490 @default.
- W2568871337 hasConceptScore W2568871337C62520636 @default.
- W2568871337 hasConceptScore W2568871337C80444323 @default.
- W2568871337 hasConceptScore W2568871337C84114770 @default.
- W2568871337 hasConceptScore W2568871337C9870796 @default.
- W2568871337 hasLocation W25688713371 @default.
- W2568871337 hasOpenAccess W2568871337 @default.
- W2568871337 hasPrimaryLocation W25688713371 @default.
- W2568871337 hasRelatedWork W13214723 @default.
- W2568871337 hasRelatedWork W1492191292 @default.
- W2568871337 hasRelatedWork W1510868674 @default.
- W2568871337 hasRelatedWork W1547059476 @default.
- W2568871337 hasRelatedWork W1611767666 @default.
- W2568871337 hasRelatedWork W1617502313 @default.
- W2568871337 hasRelatedWork W1657903542 @default.
- W2568871337 hasRelatedWork W1988145349 @default.
- W2568871337 hasRelatedWork W2027402794 @default.
- W2568871337 hasRelatedWork W2075648771 @default.
- W2568871337 hasRelatedWork W2111549975 @default.
- W2568871337 hasRelatedWork W2148132004 @default.
- W2568871337 hasRelatedWork W2286638030 @default.
- W2568871337 hasRelatedWork W2338608297 @default.
- W2568871337 hasRelatedWork W2733629148 @default.
- W2568871337 hasRelatedWork W2809738332 @default.
- W2568871337 hasRelatedWork W2999562494 @default.
- W2568871337 hasRelatedWork W3131699775 @default.
- W2568871337 hasRelatedWork W3212155704 @default.
- W2568871337 hasRelatedWork W2965556692 @default.
- W2568871337 isParatext "false" @default.
- W2568871337 isRetracted "false" @default.
- W2568871337 magId "2568871337" @default.
- W2568871337 workType "article" @default.