文档介绍：Lecture Notes in
Computer Science
Edited by G. Goos and J. Hartmanis
245
I HIIII IHIIIIIII
H. E de Groote
Lectures on plexity
of Bilinear Problems
I II
Springer-Verlag
Berlin Heidelberg NewYork London Paris Tokyo
Editorial Board
D. Barstow W. Brauer P. Brinch Hansen D. Gries D. Luckham
C. Moler A. Pnueli G. SeegmLiller J. Stoer N. Wirth
Author
Hans E de Groote
Universit~t Frankfurt, Fachbereich Mathematik
Robert-Mayer-StraBe 6" 10, D-6000 Frankfurt a. M.
CR Subject Classification (1985): A. 1,
ISBN 3-540-17205-X Springer-Veriag Berlin Heidelberg New York
ISBN 0-387-17205-X Springer-Verlag New York Berlin Heidelberg
This work is subject to copyright, All rights are reserved, whetherthe whole or part of the material
is concerned, specificallythose of translation,reprinting, re-use of illustrations,broadcasting,
reproduction by photocopyingmachine or similar means, and storage in data banks. Under
§ 54 of the German Copyright Law where copies are madefor other than pdvateuse, a fee is
payableto "VerwertungsgesellschaftWort", Munich.
© Spdnger-VerlagBerlin Heidelberg 1987
Printed in Germany
Printing and binding: Druckhaus Beltz, Hemsbach/Bergstr.
2t45/3140-5432t0
The present text is based on lectures I gave during the summer 1982 at
the University of Zurich (Switzerland) when I was guest of the Mathe-
matical Research Institute (FIM) of the ETH Zurich.
The aim of these lectures was to present plexity theory of
bilinear problems in a rather unified and coordinate-free form.
Naturally, the lectures did not contain all that is known in the field.
The emphasis was laid on those problems which are defined by the multi-
plication in associative algebras (chapters Ill-V). For further develop-
ments of the general theory I refer to [ 4],[36], and [54].
I am very grateful to Volker Strassen for many useful hints and
discussions and for his permanent encouragement to publish these notes.
My t