Leonid A. Levin: Forbidden Information. FOCS 2002: 761-