Login / Signup

On the Number of Quantifiers Needed to Define Boolean Functions.

Marco CarmosinoRonald FaginNeil ImmermanPhokion G. KolaitisJonathan LenchnerRik Sengupta
Published in: MFCS (2024)
Keyphrases
  • boolean functions
  • uniform distribution
  • learning algorithm
  • linear threshold
  • machine learning
  • computational complexity
  • inductive learning