Talk:Random self-reducibility

"If a CoNP-hard problem is random self-reducible in O(log n/n) then Σ2 = Π2."

O(log n/n) = O(log 1) = O(0) = 0

This can't be right. What should it say?

JumpDiscont (talk) 07:08, 5 July 2010 (UTC)