Theoretical Computer Science

Guru

 Guru
Accepted answer and score of 40 or more. This badge can be awarded multiple times.

earned this badge 3 times.
Extended Church-Turing Thesis
Awarded Sep 9, 2017 at 0:49
Are there canonical non-relativizing techniques?
Awarded Aug 29, 2017 at 19:53
A simple decision problem whose decidability is not known
Awarded Oct 8, 2013 at 0:35

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.