Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Matematicheskie Zametki, 2023, Volume 114, Issue 1, Pages 113–120
DOI: https://doi.org/10.4213/mzm13966 (Mi mzm13966) 		 
On the Computational Complexity of Compressed Power Series

E. A. Karatsuba

Dorodnitsyn Computing Centre of the Russian Academy of Sciences, Moscow
Full-text PDF (561 kB)
References:
PDF
HTML
DOI: https://doi.org/10.4213/mzm13966
Abstract: We present computational algorithms and complexity estimates for power series in which all exponents are positive integers raised to one and the same integer power $\ge2$.
Keywords: algorithm, power series, computational complexity, fast algorithm, FEE method, Faulhaber's formula, Bernoulli numbers.
Funding agency Grant number
Russian Science Foundation 22-21-00727
This work was financially supported by the Russian Science Foundation, project no. 22-21-00727, https://rscf.ru/en/project/22-21-00727/.
Received: 01.08.2022
Revised: 28.01.2023
Published: 07.07.2023
English version:
Mathematical Notes, 2023, Volume 114, Issue 1, Pages 92–98
DOI: https://doi.org/10.1134/S000143462307009X
Bibliographic databases:
Document Type: Article
UDC: 519.6
Language: Russian
Citation: E. A. Karatsuba, “On the Computational Complexity of Compressed Power Series”, Mat. Zametki, 114:1 (2023), 113–120; Math. Notes, 114:1 (2023), 92–98
Citation in format AMSBIB
\Bibitem{Kar23}
\by E.~A.~Karatsuba
\paper On the Computational Complexity of Compressed Power Series
\jour Mat. Zametki
\yr 2023
\vol 114
\issue 1
\pages 113--120
\mathnet{http://mi.mathnet.ru/mzm13966}
\crossref{https://doi.org/10.4213/mzm13966}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=526995}
\transl
\jour Math. Notes
\yr 2023
\vol 114
\issue 1
\pages 92--98
\crossref{https://doi.org/10.1134/S000143462307009X}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85168582105}
Linking options:
  • https://www.mathnet.ru/eng/mzm13966
  • https://doi.org/10.4213/mzm13966
  • https://www.mathnet.ru/eng/mzm/v114/i1/p113
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025