[Proof Complexity] new preprint

Emil Jerabek jerabek at math.cas.cz
Wed Apr 10 12:41:44 CEST 2024


Dear all,

A new preprint, "On the theory of exponential integer parts", is
available on my web page at https://users.math.cas.cz/~jerabek/papers/papers.html .

We axiomatize the first-order theories of exponential integer parts of
real-closed exponential fields in a language with 2^x, in a language
with a predicate for powers of 2, and in the basic language of ordered
rings. In particular, the last theory extends IOpen by sentences
expressing the existence of winning strategies in a certain game on
integers; we show that it is a proper extension of IOpen, and give
upper and lower bounds on the required number of rounds needed to win
the game. 

Comments, correcions, and suggestion are most welcome.

Best regards,
Emil Jerabek


More information about the Proof-Complexity mailing list