Numbers, Information and Complexity

edited by
Ingo Althöfer
Friedrich-Schiller Universität Jena, Fakultät für Mathematik und Informatik, Germany
Ning Cai
School of Computing, National University of Singapore
Gunter Dueck
IBM Germany, Heidelberg, Germany
Levon Khachatrian
Fakultät Mathematik, Universität Bielefeld, Germany
Mark S. Pinsker
Institute for Problems of Information Transmission, Russian Academy of Sciences, Moscow
Andras Sárkozy
Eotvos Loránd University, Dept. of Algebra and Number Theory, Budapest, Hungary
Ingo Wegener
Universität Dortmund, Germany
Zhen Zhang
Communications Science Institute, University of Southern California, Los Angeles, USA

Numbers, Information and Complexity is a collection of about 50 articles in honour of Rudolf Ahlswede. His main areas of research are represented in the three sections, `Numbers and Combinations', `Information Theory (Channels and Networks, Combinatorial and Algebraic Coding, Cryptology, with the related fields Data Compression, Entropy Theory, Symbolic Dynamics, Probability and Statistics)', and `Complexity'. 

Special attention was paid to the interplay between the fields. Surveys on topics of current interest are included as well as new research results. 

The book features surveys on Combinatorics about topics such as intersection theorems, which are not yet covered in textbooks, several contributions by leading experts in data compression, and relations to Natural Sciences are discussed.
Contents and Contributors

Kluwer Academic Publishers, Boston

  • Hardbound, ISBN 0-7923-7765-6

  • February 2000, 672 pp.