Autoreducibility of Random Sets: A Sharp Bound on the Density of Guessed Bits.

Todd Ebert Wolfgang Merkle Autoreducibility of Random Sets: A Sharp Bound on the Density of Guessed Bits. 221-233 2002 conf/mfcs/2002 MFCS http://dx.doi.org/10.1007/3-540-45687-2_18 db/conf/mfcs/mfcs2002.html#EbertM02