Computer Science
csstundent's user avatar
csstundent's user avatar
csstundent's user avatar
csstundent
  • Member for 4 years, 8 months
  • Last seen more than 4 years ago
Profile Activity
Stats
179
reputation
4k
reached
0
answers
8
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
1
silver badge
6
bronze badges
Top tags
View all tags
0
Score
7
Posts
88
Posts %
0
Score
2
Posts
25
Posts %
0
Score
2
Posts
25
Posts %
0
Score
1
Posts
12
Posts %
0
Score
1
Posts
12
Posts %
0
Score
1
Posts
12
Posts %
Top posts
question
3
Simulating multi-tape turing machines by single-tape TM
Aug 4, 2019
question
3
Why can KARP reductions be used to define completeness for complexity classes in the polynomial hierachy?
Aug 19, 2019
question
3
Proof of sparsification lemma: What exactly does the $\pi$ operator do?
Aug 24, 2019
question
2
The padding argument in the proof of NTIME(n) ⊆ DTIME(n^1.2) implies Σ2-TIME(n^8) ⊆ NTIME(n^9.6)
Aug 20, 2019
question
2
Question about the lower bound for $k \times k$-clique (under ETH) shown in "Slightly Superexponential Parameterized Problems"
Aug 25, 2019
question
2
Recognizing strongly connected digraphs in NL
Aug 27, 2019
question
1
Deterministic Time Hierachy Proof by Arora and Barak: Question about time to simulate Turing Machine $M$ that decides separating language
Aug 12, 2019
question
1
Showing that $BPP \subseteq EXP$?
Aug 22, 2019