31 KAM Mathematical Colloquium
Prof. Dr. VOLKER STRASSEN
ALGEBRA AND COMPLEXITY
December 4, 1997
Lecture Room S6, Charles University, Malostranske nam. 25,
Our discussion of the interplay of Algebra and Complexity will be guided
by a ubiquitous computational problem: The multiplication
of (large) matrices.
This gives us the opportunity to:
The lecture assumes no mathematical knowledge beyond standard concepts
such as "bilinear map between finite dimensional vector spaces"
or "compact sets", and no knowledge of computer science at all.
compare matrix multiplication with other computational problems
of linear algebra,
touch on lower bound techniques of algebraic complexity theory,
introduce the asymptotic spectrum of bilinear maps.