Theoretical Computer Science
Sajin Koroth
  • Member for 9 years, 10 months
  • Last seen more than a week ago
Profile Activity
Stats
546
reputation
3k
reached
4
answers
0
questions
Communities
View all
About

Researcher in theoretical computer science focusing on circuit complexity and communication complexity.

Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
13
bronze badges
Top tags
View all tags
43
Score
4
Posts
100
Posts %
32
Score
2
Posts
50
Posts %
27
Score
1
Posts
25
Posts %
27
Score
1
Posts
25
Posts %
6
Score
1
Posts
25
Posts %
6
Score
1
Posts
25
Posts %
Top posts
All Questions Answers Articles
Votes Newest
27
What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$?
Oct 31 '15
6
More efficient Cook-Levin reduction
Mar 22 '12
5
What is $DTIME(n^a)^{DTIME(n^b)}$?
Nov 27 '12
5
Density of distinct satisfying assignments for uniquely satisfiable formulas
Mar 21 '12
Top network posts
View all network posts
22
Is the k-clique problem NP-complete?
9
View postscript files on android

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.