Talk:Random self-reducibility
Add topicLatest comment: 14 days ago by ~2026-39660-75
 | This article is rated B-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
| |||||||||||
"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)
shashank ~2026-39660-75 (talk) 02:54, 15 July 2026 (UTC)