Information Technology Reference
In-Depth Information
[Luc78] E. Lucas, Théorie des fonctions numériques simplement périodiques. Am. J. Math.
1
(2),
184-196 (1878)
[Mal03] G. Malod,
Polynômes et coefficients
. Ph.D. thesis, Universitè Claude Bernard, 2003.
[Mal07] G. Malod, The complexity of polynomials and their coefficient functions, in
Computa-
tional Complexity, 2007. CCC '07. Twenty-Second Annual IEEE Conference
pp. 193-204,
2007
[MP76] D.E. Muller, F.P. Preparata, Restructuring of arithmetic expressions for parallel evaluation.
J. Assoc. Comput. Mach.
23
(3), 534-543 (1976)
[MP06] G. Malod, N. Portier, Characterizing valiant's algebraic complexity classes. Lect. Notes
Comput. Sci.
4162
, 267-279 (2006)
[MP08] G. Malod, N. Portier, Characterizing valiant's algebraic complexity classes. J. Complex.
24
(1), 16-38 (2008)
[Poi] B. Poizat. Changing the domain in numerical computations. Submitted
[Poi95] B. Poizat, Les petits cailloux, une introduction modèle-théorique à l'algorithmie. Nur
al-mantiq wal-Ma'rifah n
ↆ
3, (1995)
[Poi08] B. Poizat, A la recherche de la définition de la complexité d'espace pour le calcul des
polynômes à la manière de valiant.
73
, 1179-1201 (2008)