Theoretical Computer Science
Robin Kothari
Profile Activity
Stats
13,218
reputation
500k
reached
108
answers
17
questions
About

I am a theoretical computer scientist. My research interests include quantum algorithms and complexity theory.

Communities (14)

Top Meta Posts
11
22

Top network posts

2
gold badges
57
silver badges
112
bronze badges
View all badges

Top tags (83)

Score 677
Posts 77
Posts % 62
Score 219
Posts 23
Score 189
Posts 19
Score 151
Posts 18
Score 119
Posts 22
Score 89
Posts 10
View all tags →

Top posts (125)

All Questions Answers
Votes Newest
64 Problems that can be used to show polynomial-time hardness results Sep 14 '10
60 Open problems on the frontiers of TCS Sep 6 '10
52 What papers should everyone read? Sep 12 '10
37 What is the oldest open problem in TCS? Oct 3 '10
34 Do any quantum algorithms improve on classical SAT? Aug 17 '16
33 Semantic vs. Syntactic Complexity Classes Sep 13 '10
32 Funny TCS-related papers etc? Nov 18 '10
32 What are the recent TCS books whose drafts are available online? Dec 5 '10
25 What Lecture Notes Should Everyone Read? Jan 5 '11
25 What are the recent TCS books whose drafts are available online? Dec 5 '10
View all questions and answers →

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.