๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Algebraic functions

โœ Scribed by H. Hornich


Publisher
Springer Vienna
Year
1935
Tongue
English
Weight
93 KB
Volume
42
Category
Article
ISSN
0026-9255

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Decomposition of Algebraic Functions
โœ Dexter Kozen; Susan Landau; Richard Zippel ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 554 KB

Functional decomposition-whether a function f (x) can be written as a composition of functions g(h(x)) in a non-trivial way-is an important primitive in symbolic computation systems. The problem of univariate polynomial decomposition was shown to have an efficient solution by Kozen and Landau (1989)

Zero testing of algebraic functions
โœ Richard Zippel ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 427 KB

It is well known that we can efficiently test whether a polynomial is identically zero or not by examining the values of the polynomial at well-chosen points. Both deterministic and efficient probabilistic algorithms have been devised for this purpose. It is not so well recognized that algebraic fun