Complexity in Information Theory edited 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 ass...
Full description
Saved in: