Theoretical Computer Science
user3483902's user avatar
user3483902's user avatar
user3483902's user avatar
user3483902
  • Member for 9 years
  • Last seen this week
Profile Activity
Stats
1,181
reputation
16k
reached
16
answers
13
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
13
bronze badges
Top tags
View all tags
12
Score
12
Posts
41
Posts %
11
Score
8
Posts
28
Posts %
8
Score
4
Posts
14
Posts %
5
Score
5
Posts
17
Posts %
3
Score
3
Posts
10
Posts %
3
Score
2
Posts
7
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
12
Are there knot theoretic formulations of NP complete problems?
Nov 5, 2014
question
11
Descriptive Complexity characterzation of BPP
Jun 30, 2019
question
9
Berman-Hartmanis Isomorphism for NP$_{\mathbb{R}}$?
Sep 25, 2014
answer
8
Examples of collapsing hierarchies
Aug 4, 2020
question
7
Relationships between Descriptive Complexity and Average Case Complexity
Jul 22
question
6
Complexity of Unknotting problems
Jan 29, 2021
question
6
Is this graph polynomial known? Can it be efficiently computed?
Oct 6, 2014
question
6
Analogues of the Berman Hartmanis conjecture and the Creativity Hypothesis
Feb 29, 2016
question
5
Reductions in Descriptive Complexity
May 30, 2019
question
4
NP Intermediate problems over Reals
Feb 2, 2016
Top network posts
View all network posts
20
Significance of The Church of the Higher Hilbert space
10
SVD vs Fourier analysis for data.
10
What precisely is Reverse Annealing?
9
Quantum Chemistry and Quantum Computing
8
Are there established complexity classes with real numbers?

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.