Skip to main content
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

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