Matches in SemOpenAlex for { <https://semopenalex.org/work/W2146153721> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2146153721 endingPage "1181" @default.
- W2146153721 startingPage "1155" @default.
- W2146153721 abstract "What can algorithms compute with the help of information provided by an oracle that is a physical system? We have developed a theory that combines Turing machines with experiments that perform physical measurements in which queries are governed by subtle timing protocols and provide the equipment with numerical data with (i) infinite precision, (ii) finite but unbounded precision or (iii) finite but fixed precision. Here, we consider the measurement of physical quantities that are thresholds, whose values are obtained by a sequence of approximate measurements that converge either from above or from below. The thresholds may be authentic physical properties or artefacts of the methods and equipment that performs the measurement. Using a canonical example of a threshold oracle, the broken beam balance for measuring mass, we develop methods to cope with thresholds and classify the computational power in polynomial time of this physical oracle using non-uniform complexity classes. Surprisingly, new complexity classes arise illuminating the influence of the operation of the equipment. All classes break the Turing Barrier." @default.
- W2146153721 created "2016-06-24" @default.
- W2146153721 creator A5037523032 @default.
- W2146153721 creator A5080058264 @default.
- W2146153721 creator A5089689412 @default.
- W2146153721 creator A5091292250 @default.
- W2146153721 date "2013-09-18" @default.
- W2146153721 modified "2023-10-18" @default.
- W2146153721 title "Oracles that measure thresholds: the Turing machine and the broken balance" @default.
- W2146153721 cites W1981161833 @default.
- W2146153721 cites W2067890769 @default.
- W2146153721 cites W2127076297 @default.
- W2146153721 cites W2146870677 @default.
- W2146153721 cites W2152574408 @default.
- W2146153721 cites W2157648736 @default.
- W2146153721 doi "https://doi.org/10.1093/logcom/ext047" @default.
- W2146153721 hasPublicationYear "2013" @default.
- W2146153721 type Work @default.
- W2146153721 sameAs 2146153721 @default.
- W2146153721 citedByCount "11" @default.
- W2146153721 countsByYear W21461537212014 @default.
- W2146153721 countsByYear W21461537212015 @default.
- W2146153721 countsByYear W21461537212016 @default.
- W2146153721 countsByYear W21461537212017 @default.
- W2146153721 countsByYear W21461537212018 @default.
- W2146153721 crossrefType "journal-article" @default.
- W2146153721 hasAuthorship W2146153721A5037523032 @default.
- W2146153721 hasAuthorship W2146153721A5080058264 @default.
- W2146153721 hasAuthorship W2146153721A5089689412 @default.
- W2146153721 hasAuthorship W2146153721A5091292250 @default.
- W2146153721 hasBestOaLocation W21461537212 @default.
- W2146153721 hasConcept C11413529 @default.
- W2146153721 hasConcept C115903868 @default.
- W2146153721 hasConcept C116672817 @default.
- W2146153721 hasConcept C121332964 @default.
- W2146153721 hasConcept C124101348 @default.
- W2146153721 hasConcept C131671149 @default.
- W2146153721 hasConcept C195818886 @default.
- W2146153721 hasConcept C199360897 @default.
- W2146153721 hasConcept C2778112365 @default.
- W2146153721 hasConcept C2780009758 @default.
- W2146153721 hasConcept C29248071 @default.
- W2146153721 hasConcept C41008148 @default.
- W2146153721 hasConcept C45374587 @default.
- W2146153721 hasConcept C54355233 @default.
- W2146153721 hasConcept C55166926 @default.
- W2146153721 hasConcept C62520636 @default.
- W2146153721 hasConcept C80444323 @default.
- W2146153721 hasConcept C86803240 @default.
- W2146153721 hasConcept C9870796 @default.
- W2146153721 hasConceptScore W2146153721C11413529 @default.
- W2146153721 hasConceptScore W2146153721C115903868 @default.
- W2146153721 hasConceptScore W2146153721C116672817 @default.
- W2146153721 hasConceptScore W2146153721C121332964 @default.
- W2146153721 hasConceptScore W2146153721C124101348 @default.
- W2146153721 hasConceptScore W2146153721C131671149 @default.
- W2146153721 hasConceptScore W2146153721C195818886 @default.
- W2146153721 hasConceptScore W2146153721C199360897 @default.
- W2146153721 hasConceptScore W2146153721C2778112365 @default.
- W2146153721 hasConceptScore W2146153721C2780009758 @default.
- W2146153721 hasConceptScore W2146153721C29248071 @default.
- W2146153721 hasConceptScore W2146153721C41008148 @default.
- W2146153721 hasConceptScore W2146153721C45374587 @default.
- W2146153721 hasConceptScore W2146153721C54355233 @default.
- W2146153721 hasConceptScore W2146153721C55166926 @default.
- W2146153721 hasConceptScore W2146153721C62520636 @default.
- W2146153721 hasConceptScore W2146153721C80444323 @default.
- W2146153721 hasConceptScore W2146153721C86803240 @default.
- W2146153721 hasConceptScore W2146153721C9870796 @default.
- W2146153721 hasIssue "6" @default.
- W2146153721 hasLocation W21461537211 @default.
- W2146153721 hasLocation W21461537212 @default.
- W2146153721 hasOpenAccess W2146153721 @default.
- W2146153721 hasPrimaryLocation W21461537211 @default.
- W2146153721 hasRelatedWork W2043076466 @default.
- W2146153721 hasRelatedWork W2060136292 @default.
- W2146153721 hasRelatedWork W2101706058 @default.
- W2146153721 hasRelatedWork W2146870677 @default.
- W2146153721 hasRelatedWork W2741378708 @default.
- W2146153721 hasRelatedWork W2803147981 @default.
- W2146153721 hasRelatedWork W2952786155 @default.
- W2146153721 hasRelatedWork W3114429175 @default.
- W2146153721 hasRelatedWork W4229880262 @default.
- W2146153721 hasRelatedWork W4312705496 @default.
- W2146153721 hasVolume "23" @default.
- W2146153721 isParatext "false" @default.
- W2146153721 isRetracted "false" @default.
- W2146153721 magId "2146153721" @default.
- W2146153721 workType "article" @default.