Errata for circuit size relative to pseudorandom oracles

Jack H. Lutz, William J. Schmidt · 2002

In the above-titled paper (see Proc. Fifth Structure in Complexity Theory Conf., 1990, p.268-86) by the present authors it was claimed that two specified separations hold relative to every pspace-random oracle A, and relative to almost every oracle A in ESPACE. It is noted that the proofs given were not correct and that corrected proofs are being published elsewhere. Some further discussion regarding these proofs is presented.>

Read the paper · More papers on PaperTik