On the Number of Quantifiers Needed to Define Boolean Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Carmosino, Marco, Fagin, Ronald, Immerman, Neil, Kolaitis, Phokion, Lenchner, Jonathan, Sengupta, Rik
Format:	Preprint
Published:	2024
Subjects:	Logic in Computer Science Computational Complexity
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2407.00688