user3483902's user avatar
user3483902's user avatar
user3483902's user avatar
user3483902
  • Member for 9 years, 5 months
  • Last seen this week
12 votes
2 answers
586 views

Are there knot theoretic formulations of NP complete problems?

11 votes
0 answers
224 views

Descriptive Complexity characterzation of BPP

9 votes
1 answer
331 views

Berman-Hartmanis Isomorphism for NP$_{\mathbb{R}}$?

7 votes
0 answers
211 views

Relationships between Descriptive Complexity and Average Case Complexity

6 votes
2 answers
457 views

Complexity of Unknotting problems

6 votes
0 answers
279 views

Is this graph polynomial known? Can it be efficiently computed?

6 votes
1 answer
215 views

Analogues of the Berman Hartmanis conjecture and the Creativity Hypothesis

5 votes
1 answer
201 views

Reductions in Descriptive Complexity

4 votes
0 answers
250 views

NP Intermediate problems over Reals

3 votes
0 answers
196 views

Barriers and ETH, or its variants

2 votes
0 answers
95 views

A question about UE

1 vote
1 answer
652 views

Approximately counting paths and cycles in a graph

1 vote
1 answer
227 views

What is the Quantum Cheshire Cat experiments' import to Quantum Computing?