FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3068385242> ?p ?o ?g. }

• W3068385242 abstract "We present a simple and fast algorithm for computing the $N$-th term of a given linearly recurrent sequence. Our new algorithm uses $O(mathsf{M}(d) log N)$ arithmetic operations, where $d$ is the order of the recurrence, and $mathsf{M}(d)$ denotes the number of arithmetic operations for computing the product of two polynomials of degree $d$. The state-of-the-art algorithm, due to Charles Fiduccia (1985), has the same arithmetic complexity up to a constant factor. Our algorithm is simpler, faster and obtained by a totally different method. We also discuss several algorithmic applications, notably to polynomial modular exponentiation, powering of matrices and high-order lifting." @default.
• W3068385242 created "2020-08-24" @default.
• W3068385242 creator A5028668037 @default.
• W3068385242 creator A5033626172 @default.
• W3068385242 date "2020-08-20" @default.
• W3068385242 modified "2023-10-16" @default.
• W3068385242 title "A Simple and Fast Algorithm for Computing the $N$-th Term of a Linearly Recurrent Sequence" @default.
• W3068385242 cites W149384130 @default.
• W3068385242 cites W1551612626 @default.
• W3068385242 cites W1562183207 @default.
• W3068385242 cites W1882149055 @default.
• W3068385242 cites W1968680627 @default.
• W3068385242 cites W1975333059 @default.
• W3068385242 cites W1981241857 @default.
• W3068385242 cites W1984279983 @default.
• W3068385242 cites W1995250895 @default.
• W3068385242 cites W2000449956 @default.
• W3068385242 cites W2001224529 @default.
• W3068385242 cites W2001413445 @default.
• W3068385242 cites W2002980260 @default.
• W3068385242 cites W2007463894 @default.
• W3068385242 cites W2013785943 @default.
• W3068385242 cites W2016227901 @default.
• W3068385242 cites W2041939225 @default.
• W3068385242 cites W2045400139 @default.
• W3068385242 cites W2053492675 @default.
• W3068385242 cites W2055580199 @default.
• W3068385242 cites W2055957023 @default.
• W3068385242 cites W2061171222 @default.
• W3068385242 cites W2065482768 @default.
• W3068385242 cites W2073842331 @default.
• W3068385242 cites W208025404 @default.
• W3068385242 cites W2083705878 @default.
• W3068385242 cites W2083770519 @default.
• W3068385242 cites W2084870011 @default.
• W3068385242 cites W2085045078 @default.
• W3068385242 cites W2086095242 @default.
• W3068385242 cites W2086665113 @default.
• W3068385242 cites W2090840450 @default.
• W3068385242 cites W2096280747 @default.
• W3068385242 cites W2103119124 @default.
• W3068385242 cites W2104070031 @default.
• W3068385242 cites W2112683629 @default.
• W3068385242 cites W2117509169 @default.
• W3068385242 cites W2124093107 @default.
• W3068385242 cites W2128092202 @default.
• W3068385242 cites W2144686178 @default.
• W3068385242 cites W2146347744 @default.
• W3068385242 cites W2149833593 @default.
• W3068385242 cites W2157531996 @default.
• W3068385242 cites W2274238134 @default.
• W3068385242 cites W249029651 @default.
• W3068385242 cites W2536635128 @default.
• W3068385242 cites W2752853835 @default.
• W3068385242 cites W2944678229 @default.
• W3068385242 cites W2963324215 @default.
• W3068385242 cites W3039374909 @default.
• W3068385242 cites W3105406847 @default.
• W3068385242 cites W3106267074 @default.
• W3068385242 cites W46901556 @default.
• W3068385242 cites W1968716101 @default.
• W3068385242 cites W2245189347 @default.
• W3068385242 cites W2272106807 @default.
• W3068385242 doi "https://doi.org/10.48550/arxiv.2008.08822" @default.
• W3068385242 hasPublicationYear "2020" @default.
• W3068385242 type Work @default.
• W3068385242 sameAs 3068385242 @default.
• W3068385242 citedByCount "0" @default.
• W3068385242 crossrefType "posted-content" @default.
• W3068385242 hasAuthorship W3068385242A5028668037 @default.
• W3068385242 hasAuthorship W3068385242A5033626172 @default.
• W3068385242 hasBestOaLocation W30683852421 @default.
• W3068385242 hasConcept C10138342 @default.
• W3068385242 hasConcept C111472728 @default.
• W3068385242 hasConcept C111919701 @default.
• W3068385242 hasConcept C11413529 @default.
• W3068385242 hasConcept C114614502 @default.
• W3068385242 hasConcept C118615104 @default.
• W3068385242 hasConcept C121332964 @default.
• W3068385242 hasConcept C134306372 @default.
• W3068385242 hasConcept C138885662 @default.
• W3068385242 hasConcept C148730421 @default.
• W3068385242 hasConcept C152763109 @default.
• W3068385242 hasConcept C162324750 @default.
• W3068385242 hasConcept C178489894 @default.
• W3068385242 hasConcept C182306322 @default.
• W3068385242 hasConcept C199360897 @default.
• W3068385242 hasConcept C203062551 @default.
• W3068385242 hasConcept C24890656 @default.
• W3068385242 hasConcept C2524010 @default.
• W3068385242 hasConcept C2775997480 @default.
• W3068385242 hasConcept C2777027219 @default.
• W3068385242 hasConcept C2778112365 @default.
• W3068385242 hasConcept C2780586882 @default.
• W3068385242 hasConcept C311688 @default.
• W3068385242 hasConcept C32049820 @default.
• W3068385242 hasConcept C33923547 @default.
• W3068385242 hasConcept C41008148 @default.
• W3068385242 hasConcept C48103436 @default.
• W3068385242 hasConcept C54355233 @default.

• next