Skip to main content
Computer Science
shaggy's user avatar
shaggy's user avatar
shaggy's user avatar
shaggy
  • Member for 7 months
  • Last seen this week
Profile Activity
Stats
119
reputation
1k
reached
0
answers
7
questions
Communities
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
6
bronze badges
Top tags
View all tags
0
Score
6
Posts
86
Posts %
0
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %
Top posts
question
4
Question about tidy trees (Union-Find)
Aug 10
question
3
Prove that "max independent set is larger than max clique" is NP-Hard
Jun 8
question
1
Proof that HALF-3SAT is in P
Apr 25
question
1
Proof that $PREFIX_{TM}$ is not recognizable
Apr 28
question
1
Prove that if P=NP then every two non trivial languages $A,B\in coNP$ holds $A \equiv_{P} B$
Jul 2
question
0
Proof that $ALL_{DFA} \in SPACE(log^{2}n)$
Jun 20
question
-1
Prove that 3COLORHC is NP-complete using Hamiltonian Cycle
Jul 1