Complexity in Information Theory

The means and ends of information theory and computational complexity have grown significantly closer over the past decade. The basic assumption of limited computing resources is the premise for cryptography, where the distinction is made between available information and accessible information.