Вычисление гипергеометрических рядов с квазилинейной временной и линейной eмкостной сложностью

DOI10.14498/vsgtu924zbMath1463.68030OpenAlexW2323371818MaRDI QIDQ4960011

S. V. Yakhontov

Publication date: 8 April 2020

Published in: Вестник Самарского государственного технического университета. Серия «Физико-математические науки» (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/vsgtu924

zbMATH Keywords

hypergeometric seriesconstructive real numberslinear space complexityquasi-linear time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Constructive and recursive analysis (03F60) Number-theoretic algorithms; complexity (11Y16) Complexity of computation (including implicit computational complexity) (03D15) Turing machines and related notions (03D10) Computational aspects of special functions (33F99) Computation over the reals, computable analysis (03D78) Classical models of computation (Turing machines, etc.) (68Q04)

Cites Work

• Space-efficient evaluation of hypergeometric series
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Вычисление гипергеометрических рядов с квазилинейной временной и линейной eмкостной сложностью