An undecidable problem in finite combinatorics
From MaRDI portal
Publication:3718693
DOI10.2307/2274138zbMath0591.03020MaRDI QIDQ3718693
Publication date: 1984
Published in: Journal of Symbolic Logic (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2274138
03D35: Undecidability and degrees of sets of sentences
Related Items
Zero-one laws with variable probability, Nonconvergence, undecidability, and intractability in asymptotic problems, A logical approach to asymptotic combinatorics I. First order properties, On the effective content of asymptotic verifications of Edgeworth's Conjecture, A logical approach to asymptotic combinatorics. II: Monadic second-order properties, Probabilities of First-Order Sentences about Unary Functions
Cites Work