Complexity in Information Theory

by Yaser S. Abu-Mostafa

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: Paperback
• Language: English
• ISBN: 1461283442
• ISBN13: 9781461283447
• Release Date: September 2011
• Publisher: Springer
• Length: 131 Pages
• Weight: 0.48 lbs.
• Dimensions: 0.3" x 6.1" x 9.2"