scientific article; zbMATH DE number 641702

Ekkehart Vetter, Andreas Grotefeld, Arnold Schönhage

Publication date: 21 September 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Turing machines multi-precision arithmetic computation TPAL programming language Turing processor assembly language

Analysis of algorithms and problem complexity (68Q25) Theory of programming languages (68N15) Theory of compilers and interpreters (68N20) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Research exposition (monographs, survey articles) pertaining to computer science (68-02)

Related Items

Number theory -- probabilistic, heuristic, and computational approaches, Relative class number of imaginary Abelian fields of prime conductor below 10000, On computation of the Bessel function by summing up the series, Even faster integer multiplication, Generalized polar varieties: geometry and algorithms, A search for Wilson primes, On the complexity exponent of polynomial system solving, How can a complex square root be computed in an optimal way?, A note on the paper ``Multiplication of polynomials modulo \(x^n\) by Murat Cenk and Ferruh Özbudak, Deformation techniques for efficient polynomial equation solving., ON THE COMPLEXITY OF COMPUTING PRIME TABLES ON THE TURING MACHINE, \((1+i)\)-ary GCD computation in \(\mathbb Z[i\) as an analogue to the binary GCD algorithm.], Irregular primes and cyclotomic invariants to 12 million, An O(M(n) logn) Algorithm for the Jacobi Symbol, Fast multivariate multi-point evaluation revisited, Вычисление гипергеометрических рядов с квазилинейной временной и линейной eмкостной сложностью, Two efficient algorithms for the computation of ideal sums in quadratic orders, Partial fraction decomposition in \(\mathbb{C}(z)\) and simultaneous Newton iteration for factorization in \(\mathbb{C}^{[z}\)], Why does information-based complexity use the real number model?, Unnamed Item, Unnamed Item, Fast computation of the biquadratic residue symbol., Variations on computing reciprocals of power series