A Conjecture Concerning the Spectrum of a Sentence

DOI10.1002/MALQ.19940400308MaRDI QIDQ4304096zbMATH OpenOpenAlexWikidataFDO

Authors C. J. Ash

Publication date 19 February 1995

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19940400308

zbMATH Keywords

\(n\)-equivalence classesspectrum of a sentence

Mathematics Subject Classification ID

Classical first-order logic (03B10) Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• scientific article; zbMATH DE number 3926889
• Fifty years of the spectrum problem: survey and new results
• The ultra-weak Ash conjecture and some particular cases
• A note on first-order spectra with binary relations
• On the variable hierarchy of first-order spectra

Cites work

• A spectrum hierarchy
• Monadic generalized spectra

Cited in

(2)

• The ultra-weak Ash conjecture and some particular cases
• Fifty years of the spectrum problem: survey and new results

This page was built for publication: A Conjecture Concerning the Spectrum of a Sentence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4304096)