Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387349729> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4387349729 endingPage "112" @default.
- W4387349729 startingPage "98" @default.
- W4387349729 abstract "We study the computational complexity of a robust version of the problem of testing two univariate C-finite functions for eventual inequality at large times. Specifically, working in the bit-model of real computation, we consider the eventual inequality testing problem for real functions that are specified by homogeneous linear Cauchy problems with arbitrary real coefficients and initial values. In order to assign to this problem a well-defined computational complexity, we develop a natural notion of polynomial-time decidability of subsets of computable metric spaces which extends our recently introduced notion of maximal partial decidability. We show that eventual inequality of C-finite functions is polynomial-time decidable in this sense." @default.
- W4387349729 created "2023-10-05" @default.
- W4387349729 creator A5072376753 @default.
- W4387349729 date "2023-01-01" @default.
- W4387349729 modified "2023-10-06" @default.
- W4387349729 title "On the Complexity of Robust Eventual Inequality Testing for C-Finite Functions" @default.
- W4387349729 cites W150877817 @default.
- W4387349729 cites W1545819195 @default.
- W4387349729 cites W1797219784 @default.
- W4387349729 cites W1864094877 @default.
- W4387349729 cites W1969656981 @default.
- W4387349729 cites W2010180140 @default.
- W4387349729 cites W2027931514 @default.
- W4387349729 cites W2080180423 @default.
- W4387349729 cites W2087434571 @default.
- W4387349729 cites W2091946287 @default.
- W4387349729 cites W2169277847 @default.
- W4387349729 cites W2209422068 @default.
- W4387349729 cites W2314095751 @default.
- W4387349729 cites W2386123026 @default.
- W4387349729 cites W2570115677 @default.
- W4387349729 cites W2585298200 @default.
- W4387349729 cites W2963306221 @default.
- W4387349729 cites W2963754540 @default.
- W4387349729 cites W2963800672 @default.
- W4387349729 cites W3046904175 @default.
- W4387349729 cites W3117318165 @default.
- W4387349729 cites W3195759008 @default.
- W4387349729 cites W4212786232 @default.
- W4387349729 cites W4243563333 @default.
- W4387349729 cites W4247052524 @default.
- W4387349729 cites W4255213956 @default.
- W4387349729 cites W4282975775 @default.
- W4387349729 doi "https://doi.org/10.1007/978-3-031-45286-4_8" @default.
- W4387349729 hasPublicationYear "2023" @default.
- W4387349729 type Work @default.
- W4387349729 citedByCount "0" @default.
- W4387349729 crossrefType "book-chapter" @default.
- W4387349729 hasAuthorship W4387349729A5072376753 @default.
- W4387349729 hasConcept C105795698 @default.
- W4387349729 hasConcept C11413529 @default.
- W4387349729 hasConcept C118615104 @default.
- W4387349729 hasConcept C134306372 @default.
- W4387349729 hasConcept C136119220 @default.
- W4387349729 hasConcept C153269930 @default.
- W4387349729 hasConcept C161584116 @default.
- W4387349729 hasConcept C179799912 @default.
- W4387349729 hasConcept C184596265 @default.
- W4387349729 hasConcept C199163554 @default.
- W4387349729 hasConcept C202444582 @default.
- W4387349729 hasConcept C311688 @default.
- W4387349729 hasConcept C33923547 @default.
- W4387349729 hasConcept C41008148 @default.
- W4387349729 hasConcept C45374587 @default.
- W4387349729 hasConcept C45555294 @default.
- W4387349729 hasConcept C84135550 @default.
- W4387349729 hasConcept C90119067 @default.
- W4387349729 hasConceptScore W4387349729C105795698 @default.
- W4387349729 hasConceptScore W4387349729C11413529 @default.
- W4387349729 hasConceptScore W4387349729C118615104 @default.
- W4387349729 hasConceptScore W4387349729C134306372 @default.
- W4387349729 hasConceptScore W4387349729C136119220 @default.
- W4387349729 hasConceptScore W4387349729C153269930 @default.
- W4387349729 hasConceptScore W4387349729C161584116 @default.
- W4387349729 hasConceptScore W4387349729C179799912 @default.
- W4387349729 hasConceptScore W4387349729C184596265 @default.
- W4387349729 hasConceptScore W4387349729C199163554 @default.
- W4387349729 hasConceptScore W4387349729C202444582 @default.
- W4387349729 hasConceptScore W4387349729C311688 @default.
- W4387349729 hasConceptScore W4387349729C33923547 @default.
- W4387349729 hasConceptScore W4387349729C41008148 @default.
- W4387349729 hasConceptScore W4387349729C45374587 @default.
- W4387349729 hasConceptScore W4387349729C45555294 @default.
- W4387349729 hasConceptScore W4387349729C84135550 @default.
- W4387349729 hasConceptScore W4387349729C90119067 @default.
- W4387349729 hasLocation W43873497291 @default.
- W4387349729 hasOpenAccess W4387349729 @default.
- W4387349729 hasPrimaryLocation W43873497291 @default.
- W4387349729 hasRelatedWork W2103685064 @default.
- W4387349729 hasRelatedWork W2108371780 @default.
- W4387349729 hasRelatedWork W2284153003 @default.
- W4387349729 hasRelatedWork W3133959991 @default.
- W4387349729 hasRelatedWork W4234189135 @default.
- W4387349729 hasRelatedWork W4243513839 @default.
- W4387349729 hasRelatedWork W4287689012 @default.
- W4387349729 hasRelatedWork W4301225312 @default.
- W4387349729 hasRelatedWork W4387349729 @default.
- W4387349729 hasRelatedWork W2170336571 @default.
- W4387349729 isParatext "false" @default.
- W4387349729 isRetracted "false" @default.
- W4387349729 workType "book-chapter" @default.