Login / Signup

On Certain Polynomial-Time Truth-Table Reducibilities of Complete Sets to Sparse Sets.

Yaacov Yesha
Published in: SIAM J. Comput. (1983)
Keyphrases
  • special case
  • truth table
  • machine learning
  • constraint satisfaction