Complexity in Information Theory

by Mostafa Abu

The means and ends of information theory and computational complexity have grown significantly closer over the past decade. Common analytic tools, such as combinatorial mathematics and information flow arguments, have been the cornerstone of VLSl complexity and cooperative computation. The basic assumption of limited computing resources is the premise for cryptography, where the distinction is made between available information and accessible information...

• Format: Hardcover
• Language: English
• ISBN: 0387966005
• ISBN13: 9780387966007
• Release Date: November 1988
• Publisher: Springer
• Length: 131 Pages
• Weight: 0.91 lbs.
• Dimensions: 0.6" x 6.2" x 9.5"