Theoretical Computer Science
Sajin Koroth's user avatar
Sajin Koroth's user avatar
Sajin Koroth's user avatar
Sajin Koroth
  • Member for 11 years, 1 month
  • Last seen more than 1 year ago
Profile Activity
Stats
556
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
44
Score
4
Posts
100
Posts %
33
Score
2
Posts
50
Posts %
28
Score
1
Posts
25
Posts %
28
Score
1
Posts
25
Posts %
6
Score
1
Posts
25
Posts %
6
Score
1
Posts
25
Posts %
Top posts
All Questions Answers
Score Newest
answer
28
What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$?
Oct 31, 2015
answer
6
More efficient Cook-Levin reduction
Mar 22, 2012
answer
5
What is $DTIME(n^a)^{DTIME(n^b)}$?
Nov 27, 2012
answer
5
Density of distinct satisfying assignments for uniquely satisfiable formulas
Mar 21, 2012
Top network posts
View all network posts
22
Is the k-clique problem NP-complete?
10
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.