Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007694568> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2007694568 abstract "We address complexity issues for linear differential equations in characteristic p >;0: resolution and computation of the p-curvature. For these tasks, our main focus is on algorithms whose complexity behaves well with respect to p. We prove bounds linear in p on the degree of polynomial solutions and propose algorithms for testing the existence of polynomial solutions in sublinear time O(p1/2), and for determining a whole basis of the solution space in quasi-linear time O(p); the O notation indicates that we hide logarithmic factors. We show that for equations of arbitrary order, the p-curvature can be computed in subquadratic time O(p1.79), and that this can be improved to O(log(p)) for first order equations and to O(p) for classes of second order equations." @default.
- W2007694568 created "2016-06-24" @default.
- W2007694568 creator A5033626172 @default.
- W2007694568 creator A5041679295 @default.
- W2007694568 date "2009-07-28" @default.
- W2007694568 modified "2023-10-06" @default.
- W2007694568 title "Fast algorithms for differential equations in positive characteristic" @default.
- W2007694568 cites W1560726565 @default.
- W2007694568 cites W1979740015 @default.
- W2007694568 cites W1985588253 @default.
- W2007694568 cites W1998639298 @default.
- W2007694568 cites W2007463894 @default.
- W2007694568 cites W2010830127 @default.
- W2007694568 cites W2012500323 @default.
- W2007694568 cites W2020741781 @default.
- W2007694568 cites W2029001542 @default.
- W2007694568 cites W2055727571 @default.
- W2007694568 cites W2082002555 @default.
- W2007694568 cites W2083368929 @default.
- W2007694568 cites W2084801848 @default.
- W2007694568 cites W2098067519 @default.
- W2007694568 cites W2168527104 @default.
- W2007694568 cites W2312318009 @default.
- W2007694568 cites W3104168541 @default.
- W2007694568 cites W4210586846 @default.
- W2007694568 doi "https://doi.org/10.1145/1576702.1576712" @default.
- W2007694568 hasPublicationYear "2009" @default.
- W2007694568 type Work @default.
- W2007694568 sameAs 2007694568 @default.
- W2007694568 citedByCount "11" @default.
- W2007694568 countsByYear W20076945682012 @default.
- W2007694568 countsByYear W20076945682013 @default.
- W2007694568 countsByYear W20076945682014 @default.
- W2007694568 countsByYear W20076945682015 @default.
- W2007694568 countsByYear W20076945682016 @default.
- W2007694568 countsByYear W20076945682017 @default.
- W2007694568 countsByYear W20076945682020 @default.
- W2007694568 countsByYear W20076945682021 @default.
- W2007694568 countsByYear W20076945682022 @default.
- W2007694568 crossrefType "proceedings-article" @default.
- W2007694568 hasAuthorship W2007694568A5033626172 @default.
- W2007694568 hasAuthorship W2007694568A5041679295 @default.
- W2007694568 hasBestOaLocation W20076945682 @default.
- W2007694568 hasConcept C11413529 @default.
- W2007694568 hasConcept C134306372 @default.
- W2007694568 hasConcept C28826006 @default.
- W2007694568 hasConcept C33923547 @default.
- W2007694568 hasConcept C41008148 @default.
- W2007694568 hasConcept C78045399 @default.
- W2007694568 hasConceptScore W2007694568C11413529 @default.
- W2007694568 hasConceptScore W2007694568C134306372 @default.
- W2007694568 hasConceptScore W2007694568C28826006 @default.
- W2007694568 hasConceptScore W2007694568C33923547 @default.
- W2007694568 hasConceptScore W2007694568C41008148 @default.
- W2007694568 hasConceptScore W2007694568C78045399 @default.
- W2007694568 hasLocation W20076945681 @default.
- W2007694568 hasLocation W20076945682 @default.
- W2007694568 hasLocation W20076945683 @default.
- W2007694568 hasLocation W20076945684 @default.
- W2007694568 hasLocation W20076945685 @default.
- W2007694568 hasLocation W20076945686 @default.
- W2007694568 hasOpenAccess W2007694568 @default.
- W2007694568 hasPrimaryLocation W20076945681 @default.
- W2007694568 hasRelatedWork W1587224694 @default.
- W2007694568 hasRelatedWork W1979597421 @default.
- W2007694568 hasRelatedWork W2007980826 @default.
- W2007694568 hasRelatedWork W2061531152 @default.
- W2007694568 hasRelatedWork W2077600819 @default.
- W2007694568 hasRelatedWork W2748952813 @default.
- W2007694568 hasRelatedWork W2899084033 @default.
- W2007694568 hasRelatedWork W3002753104 @default.
- W2007694568 hasRelatedWork W4225152035 @default.
- W2007694568 hasRelatedWork W4245490552 @default.
- W2007694568 isParatext "false" @default.
- W2007694568 isRetracted "false" @default.
- W2007694568 magId "2007694568" @default.
- W2007694568 workType "article" @default.