Computer Science

Enlightened

 Enlightened
First to answer and accepted with score of 10 or more. This badge can be awarded multiple times.

earned this badge 4 times.
Why is ZPP = RP ∩ co-RP?
Awarded Nov 8, 2022 at 20:52
How can I show that the Cook-Levin theorem does not relativize?
Awarded Jun 19, 2022 at 23:50
Proving $A$ avoiding $B$ regular if $A$ and $B$ are regular
Awarded Jul 13, 2020 at 2:08
Finding examples of languages that are "anti-palindromic"
Awarded Feb 17, 2016 at 7:15

Others with this badge

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.