Marcin Kotowski
  • Member for 11 years, 2 months
  • Last seen more than 2 years ago
2 answers
15 votes
1k views
2 bookmarks
Is every recursive language recognized by a mortal Turing machine?
1 answers
4 votes
206 views
1 bookmarks
Constraint satisfaction problem on a graph
0 answers
5 votes
138 views
Succinct graphs with ability to perform random walk
2 answers
14 votes
794 views
6 bookmarks
Complexity of optimization over unitary group
1 answers
17 votes
370 views
4 bookmarks
Geometric picture behind quantum expanders
1 answers
10 votes
88 views
Optimal measurement for MUBs
1 answers
11 votes
118 views
2 bookmarks
Decidability/algorithm for checking universality of a quantum gate set
5 answers
15 votes
720 views
Software package for decomposing quantum circuits
0 answers
18 votes
357 views
7 bookmarks
Descriptive complexity of communication complexity classes
5 answers
27 votes
909 views
4 bookmarks
Quantum proofs of classical theorems
0 answers
9 votes
286 views
2 bookmarks
Spectral gap for random bipartite regular graphs
2 answers
33 votes
1k views
13 bookmarks
Cohomological approach to boolean complexity
2 answers
9 votes
263 views
1 bookmarks
Polynomial algorithms for UPB (Unextendable Product Bases)