Theoretical Computer Science
user3483902's user avatar
user3483902's user avatar
user3483902's user avatar
user3483902
  • Member for 9 years, 2 months
  • Last seen this week
Profile Activity

13 Questions

Score Activity Newest Views
12 votes
2 answers
580 views

Are there knot theoretic formulations of NP complete problems?

11 votes
0 answers
219 views

Descriptive Complexity characterzation of BPP

9 votes
1 answer
330 views

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

7 votes
0 answers
188 views

Relationships between Descriptive Complexity and Average Case Complexity

6 votes
2 answers
453 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
207 views

Analogues of the Berman Hartmanis conjecture and the Creativity Hypothesis

5 votes
1 answer
197 views

Reductions in Descriptive Complexity

4 votes
0 answers
249 views

NP Intermediate problems over Reals

3 votes
0 answers
190 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
217 views

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

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.