Skip to main content
6 events
when toggle format what by license comment
Dec 3 at 11:41 comment added Pedro Sánchez Terraf @ChristopherKing Farmer is correct, I meant the total count of quantifiers (bounded or otherwise).
Dec 3 at 0:19 comment added Farmer S I believe it is total quantifiers, including bounded. (I believe things are referring back to Harvey Friedman's FOM post linked by Timothy Chow above. In the original question, the linked question "This interesting question" cites the paper by Kurt Maes, which cites the post "196:Quantifier complexity in set theory" by Harvey Friedman, but the link provided in the paper for Friedman's post seems to be in error, as it goes to something else.)
Dec 2 at 19:07 comment added James E Hanson In addition to Christopher's question, are we counting bounded quantifiers as quantifiers?
Dec 2 at 16:41 comment added Christopher King Total number of quantifiers, or quantifier alternations?
Dec 2 at 13:35 comment added Timothy Chow Back in 2003, Harvey Friedman wrote on the FOM list, "I conjecture that every 4 quantifier sentence is decided in a somewhat weak fragment of ZF (it has to include the power set axiom)." So apparently the question was open back then. Admittedly, that was a rather long time ago, and for example it (just barely) predates the work of Kurt Maes showing that AC can be expressed using 5 quantifiers.
Dec 2 at 13:12 history asked Pedro Sánchez Terraf CC BY-SA 4.0