Login / Signup

On Honest Polynomial Reductions, Relativizations, and P=NP.

Rodney G. DowneySteven HomerWilliam I. GasarchMichael F. Moses
Published in: Computational Complexity Conference (1989)
Keyphrases
  • pac learning
  • information systems
  • efficient computation
  • multi party