Skip to main content
OverflowAI is here! AI power for your Stack Overflow for Teams knowledge community. Learn more
Alex Meiburg's user avatar
Alex Meiburg's user avatar
Alex Meiburg's user avatar
Alex Meiburg
  • Member for 10 years, 5 months
  • Last seen more than a week ago
16 votes
2 answers
659 views

Problems that feel exponential but are P

7 votes
1 answer
157 views

Is distinguishing Hadamard matrices _really_ NP-hard?

7 votes
1 answer
425 views

Examples of NP Complete key exchange algorithms

4 votes
2 answers
95 views

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

4 votes
2 answers
224 views

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

4 votes
1 answer
112 views

Easy proof of IP ⊆ PSPACE for private coins

3 votes
1 answer
323 views

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

1 vote
0 answers
30 views

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

1 vote
1 answer
115 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?