Hacker News new | past | comments | ask | show | jobs | submit login

The first order theories of the real numbers using addition and multiplication are decidable [0], while FO theories of the integers under the same operations are not.

[0] https://en.wikipedia.org/wiki/Decidability_of_first-order_th...







Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: