User user3483902 - Theoretical Computer Science Stack Exchange

user3483902

Member for 9 years, 2 months
Last seen more than a week ago

16 Answers

Score Activity Newest

8 votes

Examples of collapsing hierarchies

answered Aug 4, 2020 at 18:07

4 votes

Papers on relation between computational complexity and algebraic geometry/topology?

answered Apr 29, 2018 at 1:08

4 votes

Most important new papers in computational complexity

answered Jun 26, 2019 at 8:13

3 votes

List of quantum-inspired algorithms

answered Feb 10, 2019 at 6:59

3 votes

How to judge the definition of computational complexity of reals is natural or suitable?

answered Nov 23, 2014 at 7:46

3 votes

Complexity of Unknotting problems

answered Feb 3, 2021 at 3:09

3 votes

NP-complete decision problems on deterministic automata

answered May 18, 2021 at 11:42

2 votes

Why exactly are complexity theorists interested in closed timelike curves?

answered May 22, 2019 at 5:46

1 vote

What hierarchies and/or hierarchy theorems do you know?

answered Jul 1, 2019 at 18:36

1 vote

How fast can we solve a totally unimodular integer linear program?

answered Mar 8, 2017 at 6:55

0 votes

Statements that imply $\mathbf{P}\neq \mathbf{NP}$

answered Oct 14, 2014 at 15:16

0 votes

How common is phase transition in NP-complete problems?

answered Jan 13, 2016 at 9:33

0 votes

Quantum approximation algorithms

answered Mar 21, 2016 at 4:40

0 votes

What are examples of recent relatively simple 'toolbox algorithms'?

answered Aug 9 at 22:47

0 votes

What are some "must-read" papers for someone getting into Quantum Cryptography?

answered Apr 20, 2021 at 18:42

0 votes

Formal notion for energy complexity of computational problems

answered Sep 2, 2020 at 19:20