Last call to make your voice heard! Our 2022 Developer Survey closes in less than a week. Take survey.
Theoretical Computer Science
user avatar
user avatar
user avatar
Robin Kothari
  • Member for 11 years, 9 months
  • Last seen this week
Profile Activity
Stats
13,308
reputation
516k
reached
108
answers
17
questions
Communities
View all
About

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

Badges
View all badges
2
gold badges
57
silver badges
112
bronze badges
Top tags
View all tags
679
Score
77
Posts
62
Posts %
225
Score
23
Posts
18
Posts %
190
Score
19
Posts
15
Posts %
151
Score
18
Posts
14
Posts %
119
Score
22
Posts
18
Posts %
89
Score
10
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
65
Problems that can be used to show polynomial-time hardness results
Sep 14, 2010
question
60
Open problems on the frontiers of TCS
Sep 6, 2010
answer
52
What papers should everyone read?
Sep 12, 2010
answer
38
Do any quantum algorithms improve on classical SAT?
Aug 17, 2016
question
37
What is the oldest open problem in TCS?
Oct 3, 2010
answer
33
Semantic vs. Syntactic Complexity Classes
Sep 13, 2010
answer
32
Funny TCS-related papers etc?
Nov 18, 2010
answer
32
What are the recent TCS books whose drafts are available online?
Dec 5, 2010
answer
26
What Lecture Notes Should Everyone Read?
Jan 5, 2011
answer
25
What are the recent TCS books whose drafts are available online?
Dec 5, 2010
Top Meta posts
11
22
19
What should our logo be?
17
Write an Elevator Pitch / Tagline
14
BibTeX entry for citations
11
Are specific questions about Theorem X in paper Y fine?
11
On modifying our scope: A proposal
Top network posts
View all network posts
43
Subscripts for primed variables
21
Spelling to pronunciation
18
Automated French/Italian/German to IPA transcription
17
Can knowing ahead the length of 3-SAT instance really help?
15
When does graph minor containment imply subgraph containment?

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.