@ARTICLE{2024arXiv240700688C,
    author = {{Carmosino}, Marco and {Fagin}, Ronald and {Immerman}, Neil and {Kolaitis}, Phokion and {Lenchner}, Jonathan and {Sengupta}, Rik},
    title = {{On the Number of Quantifiers Needed to Define Boolean Functions}},
    journal = {arXiv e-prints},
    keywords = {Computer Science - Logic in Computer Science, Computer Science - Computational Complexity},
    year = {2024},
    month = {jun},
    eid = {arXiv:2407.00688},
    pages = {arXiv:2407.00688},
    doi = {10.48550/arXiv.2407.00688},
    archiveprefix = {arXiv},
    eprint = {2407.00688},
    primaryclass = {cs.LO},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2024arXiv240700688C},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    date-added = {2024-7-4 7:30:44 +0100}
}

@ARTICLE{2024arXiv240700688C, author = {{Carmosino}, Marco and {Fagin}, Ronald and {Immerman}, Neil and {Kolaitis}, Phokion and {Lenchner}, Jonathan and {Sengupta}, Rik}, title = {{On the Number of Quantifiers Needed to Define Boolean Functions}}, journal = {arXiv e-prints}, keywords = {Computer Science - Logic in Computer Science, Computer Science - Computational Complexity}, year = {2024}, month = {jun}, eid = {arXiv:2407.00688}, pages = {arXiv:2407.00688}, doi = {10.48550/arXiv.2407.00688}, archiveprefix = {arXiv}, eprint = {2407.00688}, primaryclass = {cs.LO}, adsurl = {https://ui.adsabs.harvard.edu/abs/2024arXiv240700688C}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, date-added = {2024-7-4 7:30:44 +0100} }