Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.:
Year:
Volume:
Issue:
Page:
Find




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

Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2011, Issue 4, Pages 105–118 (Mi vspui63)  
Informatics

Time- and space-efficient evaluation of a complex exponential function on machine Schonhage

S. V. Yakhontov

St. Petersburg State University, Department of Mathematics and Mechanics
Full-text PDF (297 kB)
References:
PDF
HTML
Abstract: Quasi-linear time and linear space algorithms for evaluation of a complex exponential function on machine Schonhage are presented. These algorithms are based on a modified method of fast evaluation of an exponential function and on a modified method of binary splitting for hypergeometris series.
Keywords: exponential function, constructive real functions, quasi-linear time complexity, linear space complexity.

Accepted: May 19, 2011
Document Type: Article
UDC: 519.688+510.52
Language: Russian
Citation: S. V. Yakhontov, “Time- and space-efficient evaluation of a complex exponential function on machine Schonhage”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2011, no. 4, 105–118
Citation in format AMSBIB
\Bibitem{Yak11}
\by S.~V.~Yakhontov
\paper Time- and space-efficient evaluation of a complex exponential function on machine Schonhage
\jour Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.
\yr 2011
\issue 4
\pages 105--118
\mathnet{http://mi.mathnet.ru/vspui63}
Linking options:
  • https://www.mathnet.ru/eng/vspui63
  • https://www.mathnet.ru/eng/vspui/y2011/i4/p105
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024