On the algebraic complexity of rational iteration procedures

Walter Bäur

Type: Article

Publication Date: 1991-10-01

Citations: 1

DOI: https://doi.org/10.1016/0304-3975(91)90380-k

Similar Works

Action	Title	Year	Authors
+	On the Iteration of Rational Functions	1920	J. F. Ritt
+	Iteration of Rational Functions	1991	Robert L. Devaney Alan F. Beardon
+	Complexity of computation on real algebraic numbers	1990	Marie-Françoise Roy Aviva Szpirglas
+	Complexity in iteration of polynomials	2019	Zhiheng Yu Liu Liu
+	Parallel complexity of algebraic operations	1988	И. К. Рысцов
+	On the parallel evaluation of rational functions	1977	Laurent Hyafil
+	Efficient Iterations for Algebraic Numbers	1972	Michael S. Paterson
+	An Introduction to Computational Algebraic Analysis	2003	Fabrizio Colombo Irene Sabadini Daniele C. Struppa
+	Iterations of Rational Functions: Some Algebraic and Arithmetic Aspects	2013	Alina Ostafe
+	Complexity Reduction of a Generalised Rational Form	2000	Péter Bárányi Yeung Yam
+	Notes on rational approximation	1970	S. J. Sidney
+ PDF Chat	On computational complexity of Cremer Julia sets	2020	Artem Dudko Michael Yampolsky
+	On computational complexity of Cremer Julia sets	2019	Artem Dudko Michael Yampolsky
+	COMPUTATION WITH RATIONAL NUMBERS	1966	Orval M. Klose
+	Algebraic Algorithms*	2014	Elias Tsigaridas
+ PDF Chat	On the equational complexity of RRA	2012	Jeremy F. Alm
+	The rational iteration method by Georges Lemaître	2018	Hervé Le Ferrand
+	Applicability of Zeilberger’s Algorithm to Rational Functions	2000	С. А. Абрамов H. Q. Le
+	On the construction of a rational Fejér rule	2005	Joris Van Deun Adhemar Bultheel
+	RATIONAL APPROXIMATIONS TO ALGEBRAIC NUMBERS	1997	K. F. ROTH

Action	Title	Year	Authors

Action	Title	Year	Authors
+	Solution of equations in Euclidean and Banach spaces	1973	Alexander Ostrowski
+	Efficient Iterations for Algebraic Numbers	1972	Michael S. Paterson
+	A bound on the multiplicative efficiency of iteration	1973	H. T. Kung
+	Lower bounds for polynomials with algebraic coefficients	1980	Joos Heintz Malte Sieveking
+	On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials	1973	Michael S. Paterson Larry J. Stockmeyer
+	On polynomials with symmetric Galois group which are easy to compute	1986	Joos Heintz
+	Ein numerischer Algorithmus zur Komposition von Potenzreihen und Komplexitätsschranken für die Nullstellenberechnung von Polynomen	1984	Peter Markus Ritzmann