Alex Meiburg's user avatar
Alex Meiburg's user avatar
Alex Meiburg's user avatar
Alex Meiburg
  • Member for 10 years, 2 months
  • Last seen more than a week ago
16 votes
2 answers
643 views

Problems that feel exponential but are P

7 votes
1 answer
156 views

Is distinguishing Hadamard matrices _really_ NP-hard?

7 votes
1 answer
415 views

Examples of NP Complete key exchange algorithms

4 votes
2 answers
92 views

Among $k$ unit vectors, find odd set with sum length less than 1

4 votes
2 answers
221 views

Undecidability instance on a "find a proof/disproof" machine

4 votes
1 answer
88 views

Easy proof of IP ⊆ PSPACE for private coins

3 votes
1 answer
302 views

Is maximum edge-weighted triangle-free graph NP-hard?

1 vote
0 answers
29 views

Circuit class: constant depth, poly-size, bounded fan-in

1 vote
1 answer
103 views

Smallest circuit for square of sparse symmetric matrix

1 vote
0 answers
67 views

Does Quadratically-Constrainted Quadratic Programming get easier if all constraints are equalities?