Baur, Walter; Rabin, Michael O. Linear disjointness and algebraic complexity. (English) Zbl 0481.68046 Enseign. Math., II. Sér. 26, 333-344 (1980). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page MSC: 68Q25 Analysis of algorithms and problem complexity 12E05 Polynomials in general fields (irreducibility, etc.) Keywords:evaluation of a polynomial; lower bounds; preprocessing of coefficients; linear independence; straight-line computations; linear disjointness of two fields PDFBibTeX XMLCite \textit{W. Baur} and \textit{M. O. Rabin}, Enseign. Math. (2) 26, 333--344 (1980; Zbl 0481.68046)