Necrology:
Claus-Peter Schnorr
(* 4 Aug. 1943 [Völkingen, Saarbrücken, Saarland, Germany] - † 8 Jun. 2025)
Professor of Mathematics and Computation {Mathematik und Informatik}, Johann Wolfgang Goethe Univ. of Frankfurt am Main {Universität Frankfurt am Main} (1972-2011).
Doctorate, Universität des Saarlandes (adviser: Günter Hotz) (1967)
`Darstellbarkeit von sprachen durch freie assoziative systeme' {Representability of languages by free associative systems}, 1967.
`Zufälligkeit und wahrscheinlichkeit: eine algorithmische begründung der wahrscheinlichkeitstheorie' {Randomness and probability: an algorithmic foundation for probability theory}, 1971.
`A unified approach to the definition of random sequences', 1971.
`Optimal enumerations and optimal Gödel numberings', 1971, 1974.
`Process complexity and effective random tests', 1972, 1973.
`Rekursive funktionen und ihre komplexität' {Recursive functions and their complexity}, 1974.
`Zwei lineare untere schranken für die komplexität Boolescher funktionen' {Two linear lower bounds for the complexity of Boolean functions}, 1974.
`A survey of the theory of random sequences', 1977.
`A 3n lower bound on the network complexity of Boolean functions', 1980.
`A Gödel theorem on network complexity lower bounds', 1986.
`An optimal sorting algorithm for mesh connected computers', 1986. (with A. Shamir)
`Polynomial time algorithms for finding integer relations among real numbers', 1986, 1989. (with J. T. Håstad, B. Helfrich nee Just, J. C. Lagarias)
`A more efficient algorithm for lattice basis reduction', 1986, 1988.
`A hierarchy of polynomial time lattice basis reduction algorithms', 1986, 1987.
`Efficient signature generation by smart cards', 1989, 1991.
`Factoring integers and computing discrete logarithms via Diophantine approximation', 1991, 1993.
`Lattice basis reduction: improved practical algorithms and solving subset sum problems', 1991, 1994. (with M. Euchner)
`Block reduced lattice bases and successive minima', 1994.
`Segment-LLL-reduction of lattice bases', 2001. (with Henrik Koy)
`Segment- and Strong-segment LLL-reduction of lattice bases', 2002. (with Henrik Koy)
`Fast LLL-type lattice reduction', 2006.
`Progress on LLL and lattice reduction', 2009.
`Accelerated slide- and LLL-reduction', 2011.
`Factoring integers by CVP and SVP algorithms', 2013, 2020.
`Fast factoring integers by SVP algorithms', 2021.
