Theoretical Computer Science

Popular Question

 Popular Question
Question with 1,000 views. This badge can be awarded multiple times.

earned this badge 8 times.
Baker Gill Solovay $P^B \ne NP^B$ relativization, what class is $B$ in?
Awarded Jul 10 '21 at 12:06
why is a Turing machine defined as a 5-tuple? [closed]
Awarded Apr 6 '20 at 11:45
What NP-complete problems are most similar to integer factoring?
Awarded Jan 26 '20 at 20:00
Automated theorem proving via unsupervised approaches
Awarded May 22 '18 at 4:04
(0,1)-vector XOR problem
Awarded Mar 20 '18 at 13:44
computing the minimal NFA for a DFA
Awarded Dec 28 '14 at 2:59
Impact of Grothendieck's program on TCS
Awarded Nov 18 '14 at 2:24
What is the "nearest" problem to the Collatz conjecture that has been successfully resolved?
Awarded Jun 19 '14 at 9:21

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.