Theoretical Computer Science
J.Doe's user avatar
J.Doe's user avatar
J.Doe's user avatar
J.Doe
  • Member for 6 years, 5 months
  • Last seen more than a month ago
Profile Activity
Stats
468
reputation
2k
reached
0
answers
12
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
8
bronze badges
Top tags
View all tags
0
Score
12
Posts
100
Posts %
0
Score
2
Posts
17
Posts %
0
Score
1
Posts
8
Posts %
0
Score
1
Posts
8
Posts %
0
Score
1
Posts
8
Posts %
0
Score
1
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
10
Does $NC=P$ imply the collapse of Polynomial Hierarchy?
Jun 19
question
5
Computational Complexity of 3SAT variant with additional restrictions on variables/clauses
Oct 29, 2021
question
4
Relationship b/w $QMA$ and $QCMA$
Mar 27, 2022
question
4
Computational Complexity of MIN-EQ-3-CNF
Oct 25, 2021
question
3
Example of a problem in $P^{PP}$?
Jul 4
question
2
Complexity of $FP^{NP[O(n)]}$ with advice string?
Jul 10, 2017
question
2
Clarification regarding Bounded Quadratic Congruence Problem
Apr 5, 2018
question
2
3SAT to 1-in-3SAT reduction with additonal constraints
Sep 6, 2021
question
1
What is the computational complexity of this SAT Variant
Jun 28, 2017
question
1
Explanation of Complexity class $S_2^P$?
Jun 1
Top network posts
View all network posts
5
Flow Problem in Tripartite Graph

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.