Ausgewählte Publikationen

(* bedeutet: Vortrag, Übersichtsartikel)

*Zufalls-Primzahlen und Kryptographie, Jahrbuch 1995 der Deutschen Akademie der Naturforscher Leopoldina, Halle Leopoldina Reihe 3, Jahrgang 41, (1996) 311-322.
Ferner in: Highlights aus der Informatik, Herausgeber Ingo Wegener, Springer Verlag, (1996) 253-266.

*Algebra and Complexity, Proceedings of the first European Congress of Mathematics, Paris July 1992, Birkhäuser Verlag (1994), 429-446. PostScript

Degeneration and Complexity of Bilinear Maps: Some Asymptotic Spectra, Journal für die reine und angewandte Mathematik, 413 (1991), 127-180.

The Asymptotic Spectrum of Tensors, Journal für die reine und angewandte Mathematik, 384 (1988) 102-152.

*The Work of Leslie G. Valiant, Laudatio anläßlich der Verleihung des Nevanlinna-Preises an L.G. Valiant, Proceedings of the International Congress of Mathematicians, Berkeley 1986.

*Algebraische Berechnungskomplexität, Perspectives in Mathematics, Anniversary of Oberwolfach 1984, Birkhäuser, Basel, 510-550. Englische Fassung: Algebraic Complexity Theory, Handbook of Theoretical Computer Science, Volume A, Elsevier, (1990), 634-672.

The computational Complexity of Continued Fractions, SIAM Journal on Computing, 12/1 (1983) 1-27

The Complexity of Partial Derivatives (mit W. Baur), Theoretical Computer Science, 22 (1983) 317-330.

Some Polynomials that are Hard to Compute (mit J. von zur Gathen), Theoretical Computer Science, 11 (1980) 331-335.

A Fast Monte-Carlo Test for Primality (mit R. Solovay), SIAM Journal on Computing, 6/1 (1977) 84-85.

Polynomials with Rational Coefficients which are Hard to Compute, SIAM Journal on Computing, 3/2 ( 1974 ) 128-149.

*Some results in Algebraic Complexity Theory, Proceedings of the International Congress of Mathematicians, Vancouver 1974, Vol. 2, 497-501.

Minimax Tests and the Neyman-Pearson Lemma for Capacities (mit P. Huber), The Annals of Statistics, 1/2 (1973) 251-263.

Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten, Numerische Mathematik, 20 (1973) 238-251.

Schnelle Multiplikation grosser Zahlen (mit A. Schönhage), Computing, 7 ( 1971 ), 281-292.

Gaussian Elimination is not Optimal, Numerische Mathematik, 13 (1969) 354-356.

*Der Satz mit dem iterierten Logarithmus, Proceedings of the International Congress of Mathematicians, Moscow 1966, 527-532.

Almost Sure Behavior of Sums of Independent Random Variables and Martingales, Proceedings of the Fifth Berkeley Symposium 1965/66, Vol. II, Part I, 315-343.

The Existence of Probability Measures with Given Marginals, The Annals of Mathematical Statistics, 36/2 (1965) 423-439.

An Invariance Principle for the Law of the Iterated Logarithm, Zeitschrift für Wahrscheinlichkeitstheorie, 3 (1964) 211-226.

Messfehler und Information, Zeitschrift für Wahrscheinlichkeitstheorie, 2/4 (1964) 273-305.