Theoretical Computer Science

Revival

 Revival
Answer more than 30 days after a question was asked as first answer scoring 2 or more. This badge can be awarded multiple times.

earned this badge 3 times.
what is "one-to-one reduction from a function f to another function g"
Awarded Oct 2, 2016 at 4:59
Separation of space complexity classes: differeces between uniform class and nonuniform one as an analogy of circuit lower bounds project
Awarded Sep 4, 2012 at 9:09
Lower bounds on the size of CFGs for specific finite languages
Awarded Jun 14, 2011 at 19:32

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.