Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021193487> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2021193487 endingPage "64" @default.
- W2021193487 startingPage "54" @default.
- W2021193487 abstract "Recursive analysis was introduced by A. Turing [1936], A. Grzegorczyk [1955], and D. Lacombe [1955]. It is based on a discrete mechanical framework that can be used to model computation over the real numbers. In this context the computational complexity of real functions defined over compact domains has been extensively studied. However, much less have been done for other kinds of real functions. This article is divided into two main parts. The first part investigates polynomial time computability of rational functions and the role of continuity in such computation. On the one hand this is interesting for its own sake. On the other hand it provides insights into polynomial time computability of real functions for the latter, in the sense of recursive analysis, is modeled as approximations of rational computations. The main conclusion of this part is that continuity does not play any role in the efficiency of computing rational functions. The second part defines polynomial time computability of arbitrary real functions, characterizes it, and compares it with the corresponding notion over rational functions. Assuming continuity, the main conclusion is that there is a conceptual difference between polynomial time computation over the rationals and the reals manifested by the fact that there are polynomial time computable rational functions whose extensions to the reals are not polynomial time computable and vice versa." @default.
- W2021193487 created "2016-06-24" @default.
- W2021193487 creator A5066618929 @default.
- W2021193487 date "2009-11-15" @default.
- W2021193487 modified "2023-10-01" @default.
- W2021193487 title "Characterizing Polynomial Time Computability of Rational and Real Functions" @default.
- W2021193487 cites W1965850345 @default.
- W2021193487 cites W1992205856 @default.
- W2021193487 cites W2069792094 @default.
- W2021193487 cites W2077983661 @default.
- W2021193487 cites W4239497877 @default.
- W2021193487 doi "https://doi.org/10.4204/eptcs.9.7" @default.
- W2021193487 hasPublicationYear "2009" @default.
- W2021193487 type Work @default.
- W2021193487 sameAs 2021193487 @default.
- W2021193487 citedByCount "4" @default.
- W2021193487 countsByYear W20211934872013 @default.
- W2021193487 countsByYear W20211934872016 @default.
- W2021193487 crossrefType "journal-article" @default.
- W2021193487 hasAuthorship W2021193487A5066618929 @default.
- W2021193487 hasBestOaLocation W20211934871 @default.
- W2021193487 hasConcept C11413529 @default.
- W2021193487 hasConcept C118615104 @default.
- W2021193487 hasConcept C134306372 @default.
- W2021193487 hasConcept C136119220 @default.
- W2021193487 hasConcept C151730666 @default.
- W2021193487 hasConcept C152062344 @default.
- W2021193487 hasConcept C184596265 @default.
- W2021193487 hasConcept C202444582 @default.
- W2021193487 hasConcept C27318111 @default.
- W2021193487 hasConcept C2779343474 @default.
- W2021193487 hasConcept C29248071 @default.
- W2021193487 hasConcept C311688 @default.
- W2021193487 hasConcept C33923547 @default.
- W2021193487 hasConcept C45374587 @default.
- W2021193487 hasConcept C46875033 @default.
- W2021193487 hasConcept C54271186 @default.
- W2021193487 hasConcept C75190567 @default.
- W2021193487 hasConcept C86803240 @default.
- W2021193487 hasConcept C90119067 @default.
- W2021193487 hasConcept C94020503 @default.
- W2021193487 hasConceptScore W2021193487C11413529 @default.
- W2021193487 hasConceptScore W2021193487C118615104 @default.
- W2021193487 hasConceptScore W2021193487C134306372 @default.
- W2021193487 hasConceptScore W2021193487C136119220 @default.
- W2021193487 hasConceptScore W2021193487C151730666 @default.
- W2021193487 hasConceptScore W2021193487C152062344 @default.
- W2021193487 hasConceptScore W2021193487C184596265 @default.
- W2021193487 hasConceptScore W2021193487C202444582 @default.
- W2021193487 hasConceptScore W2021193487C27318111 @default.
- W2021193487 hasConceptScore W2021193487C2779343474 @default.
- W2021193487 hasConceptScore W2021193487C29248071 @default.
- W2021193487 hasConceptScore W2021193487C311688 @default.
- W2021193487 hasConceptScore W2021193487C33923547 @default.
- W2021193487 hasConceptScore W2021193487C45374587 @default.
- W2021193487 hasConceptScore W2021193487C46875033 @default.
- W2021193487 hasConceptScore W2021193487C54271186 @default.
- W2021193487 hasConceptScore W2021193487C75190567 @default.
- W2021193487 hasConceptScore W2021193487C86803240 @default.
- W2021193487 hasConceptScore W2021193487C90119067 @default.
- W2021193487 hasConceptScore W2021193487C94020503 @default.
- W2021193487 hasLocation W20211934871 @default.
- W2021193487 hasLocation W20211934872 @default.
- W2021193487 hasOpenAccess W2021193487 @default.
- W2021193487 hasPrimaryLocation W20211934871 @default.
- W2021193487 hasRelatedWork W1533694441 @default.
- W2021193487 hasRelatedWork W1593659144 @default.
- W2021193487 hasRelatedWork W2002700168 @default.
- W2021193487 hasRelatedWork W2021193487 @default.
- W2021193487 hasRelatedWork W2143028857 @default.
- W2021193487 hasRelatedWork W2158020605 @default.
- W2021193487 hasRelatedWork W2168723754 @default.
- W2021193487 hasRelatedWork W2962816983 @default.
- W2021193487 hasRelatedWork W3090554654 @default.
- W2021193487 hasRelatedWork W3184399009 @default.
- W2021193487 hasVolume "9" @default.
- W2021193487 isParatext "false" @default.
- W2021193487 isRetracted "false" @default.
- W2021193487 magId "2021193487" @default.
- W2021193487 workType "article" @default.