Random models and the Gödel case of the decision problem

DOI10.2307/2273674zbMath0534.03006MaRDI QIDQ3317081

Saharon Shelah, Yuri Gurevich

Publication date: 1983

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2273674

zbMATH Keywords

prenex sentence; solvable decision problem for satisfiability

Mathematics Subject Classification ID

03D35: Undecidability and degrees of sets of sentences

03B25: Decidability of theories and sets of sentences

03C13: Model theory of finite structures