Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
2 answers
734 views

What are the definable sets in Skolem arithmetic?

Definable subsets of $\mathbb N$ in the language of Presburger arithmetic are exactly the eventually periodic sets and quantifier free part corresponds to Integer Programming with linear inequalities ...
Turbo's user avatar
  • 13.9k