Skip to main content
2 votes
Accepted

Given a family of 0-1 matrices $M$ find the sum of matrices from $M$ which has minimal rank

This is a homogeneous variant of the minrank problem over $\mathbb{F}_2$. We looked at it in the following paper: M. Bläser et al, "On the Orbit Closure Containment Problem and Slice Rank of ...
Vladimir Lysikov's user avatar
2 votes

What did Gill write in 1972 about P and NP?

It's hard to know. It might have been an unpublished manuscript that Gill shared with Kozen, but was never published. It does not seem to appear in any list of Stanford tech reports that I could ...
D.W.'s user avatar
  • 162k
1 vote

Applications of a SAT Solver Oracle for Determining the Uniqueness of Solutions

You need to formalize what assumptions you are making about this oracle before the question can be answered in a meaningful way. To make this precise requires you to make precise the notion of "...
D.W.'s user avatar
  • 162k

Only top scored, non community-wiki answers of a minimum length are eligible