Theoretical Computer Science
Nikhil's user avatar
Nikhil's user avatar
Nikhil's user avatar
Nikhil
  • Member for 13 years, 1 month
  • Last seen more than a week ago
Profile Activity
Stats
1,334
reputation
33k
reached
5
answers
7
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
10
silver badges
23
bronze badges
Top tags
View all tags
7
Score
4
Posts
33
Posts %
7
Score
1
Posts
8
Posts %
7
Score
1
Posts
8
Posts %
5
Score
1
Posts
8
Posts %
3
Score
5
Posts
42
Posts %
2
Score
4
Posts
33
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
33
What Lecture Notes Should Everyone Read?
Jan 4, 2011
question
27
Succinct Problems in $\mathsf{P}$
Feb 21, 2012
question
22
Lower bound for determinant and permanent
Feb 14, 2013
question
14
Exact Algorithms for r-Dominating Set on Bounded Treewidth Graphs
Nov 5, 2013
question
14
Pseudorandom functions in ACC^0?
Feb 15, 2012
question
12
Complexity of converting a boolean circuit to a boolean formula
Feb 11, 2011
question
11
Ruzzo-Simon-Tompa oracle access mechanism
Jun 13, 2012
answer
7
Proof for Upper Bound of Sum of Square Roots Problem
Jul 31, 2019
answer
5
Importance of irrational numbers in computer science
Jan 25, 2017
question
3
Pseudo-polynomial time algorithms
Dec 22, 2010
Top network posts
View all network posts
164
Large braces for specifying values of variables by condition
78
Intuition behind conjugation in group theory
35
labeling edges in tikz
34
Why is Relativization a barrier?
11
How do computer algebra packages like Sagemath implement rank of a matrix

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.