Logo - springer
Slogan - springer

Engineering - Electronics & Electrical Engineering | Numbers, Information and Complexity

Numbers, Information and Complexity

Althöfer, I., Ning Cai, Dueck, G., Khachatrian, L.H., Pinsker, M., Sarkozy, G., Wegener, I., Zhang, Z. (Eds.)

2000, XX, 652 p.

Available Formats:
eBook
Information

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.

 
$229.00

(net) price for USA

ISBN 978-1-4757-6048-4

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase


learn more about Springer eBooks

add to marked items

Hardcover
Information

Hardcover version

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.

 
$289.00

(net) price for USA

ISBN 978-0-7923-7765-8

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days


add to marked items

Softcover
Information

Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.

 
$289.00

(net) price for USA

ISBN 978-1-4419-4967-7

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days


add to marked items

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.

Content Level » Research

Keywords » Symbol - code - combinatorics - communication - complexity - data compression - information - information theory - statistics

Related subjects » Electronics & Electrical Engineering - Security and Cryptology - Theoretical Computer Science

Table of contents 

Preface. Numbers and Combinatorics. 1. On Prefix-free and Suffix-free Sequences of Integers; R. Ahlswede, et al. 2. Almost Arithmetic Progressions; E. Harzheim. 3. A Method to Estimate Partial-Period Correlations; A. Tietävaäinen. 4. Splitting Properties in Partially Ordered Sets and Set Systems; R. Ahlswede, L.H. Khachatrian. 5. Old and New Results for the Weighted t-Intersection Problem via AK-Methods; C. Bey, K. Engel. 6. Some New Results on Macaulay Posets; S.L. Bezrukov, U. Leck. 7. Minimizing the Absolute Upper Shadow; B. Bollobás, I. Leader. 8. Convex Bounds for the 0,1 Co-ordinate Deletions Function; D.E. Daykin. 9. The Extreme Points of the Probabilistic Capacities Cone Problem; D.E. Daykin. 10. On Shifts of Cascades; D.E. Daykin. 11. Erdös-Ko-Rado Theorems of Higher Order; P.L. Erdös, L.A. Székely. 12. On the Prague Dimension of Kneser Graphs; Z. Füredi. 13. The cycly method and its limits; G.O.H. Katona. 14. Extremal Problems on Delta-Systems; A.V. Kostochka. Information Theory. Channels and Networks. 15. The AVC with Noiseless Feedback; R. Ahlswede, N. Cai. 16. Calculation of the Asymptotically Optimal Capacity of a T-User M-Frequency Noiseless Multiple-Access Channel; L. Bassalygo, M. Pinsker. 17. A Survey of Coding Methods for the Adder Channel; G.H. Khachatrian. 18. Communication Network with Self-Similar Traffic; B. Tsybakov. 19. Error Probabilitiesfor Identification Coding and Least Length Single Sequence Hopping; E.C. van der Meulen, S. Csibi. Combinatorial and Algebraic Coding. 20. A New Upper Bound On Codes Decodable Into Size-2 Lists; A. Ashikmin, et al. 21. Constructions of Optimal Linear Codes; S. Dodunekov, J. Simonis. 22. New Applications and Results of Superimposed Code Theory Arising from the Potentialities of Molecular Biology; A.G. D'yachkov, et al. 23. Rudified Convolutional Encoders; R. Johannesson. 24. Check Digit Systems Using Anti-symmetric Mappings; R.-H. Schulz. 25. Switching and Perfect Codes; F.I. Solov'eva. 26. On Superimposed Codes; A.J. Han Vinck, S. Martirossian. 27. The MacWilliams Identity for Linear Codes over Galois Rings; Z.-X. Wan. Cryptology. 28. Structure of a Common Knowledge Created by Correlated Observations and Transmission over Helping Channels; V.B. Balakirsky. 29. How to Broadcast Privacy: Secret Coding for Deterministic Broadcast Channels; N. Cai, K.Y. Lam. 30. Additive-Like Instantaneous Block Encipheres; Z. Zhang. Information Theory and the Related Fields Data Compression, Entropy Theory, Symbolic Dynamics, Probability and Statistics. 31. Space Efficient Linear Time Computation of the Burrows and Wheeler-Transformation; S. Kurtz, B. Balkenhol. 32. Sequences Incompressible by SLZ (LZW), yet Fully Compressible by ULZ; L.A. Pierce II, P.C. Shields. 33. Universal Coding of Non-Prefix Context Tree Sources; Y.M. Shtarkov. 34. Ho

Popular Content within this publication 

 

Articles

Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Electrical Engineering.