Skip to main content
Abel Molina's user avatar
Abel Molina's user avatar
Abel Molina's user avatar
Abel Molina
  • Member for 13 years, 8 months
  • Last seen more than 2 years ago
2 votes

NP-intermediate approximation regimes for natural problems within the MAX-k-CSP family

5 votes

Are there any schools with researchers interested in cellular automata?

4 votes

Find two sequences of integers that have sum N but that don't have sub-sequences starting at the head of equal sum

5 votes
Accepted

Using MATLAB's CVX Package for Semidefinite Programming in Quantum Information

6 votes

What are some problems where we know we have an optimal algorithm?

34 votes
Accepted

Rigorous security proof for Wiesner's quantum money?

8 votes
Accepted

Why does deterministic recognition of DYCK(2) languages in the streaming model take linear space?

6 votes

How are proofs verified probabilistically in interactive proof systems?

13 votes
Accepted

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

16 votes
Accepted

Quantum analogues of SPACE complexity classes

22 votes

Sum-of-square-roots-hard problems?