Login / Signup

On the Number of Quantifiers Needed to Define Boolean Functions.

Marco CarmosinoRonald FaginNeil ImmermanPhokion G. KolaitisJonathan LenchnerRik Sengupta
Published in: CoRR (2024)
Keyphrases
  • boolean functions
  • computational complexity
  • constraint satisfaction problems
  • uniform distribution
  • membership queries
  • sampling algorithm
  • linear threshold