News for hackers. Stuff that matters.

A comment on Non-computability of solutions of certain equations on digital computers (2022). Parent comment

Re:Non-computability of solutions of certain equations on di... by vinnyvichy on Sunday August 04, 2024 @01:26AM (#41151315)
Hey, I feel you, my first thought was that continuously differentiable functions aren't physical :)
[ Parent | on HN ]
Re:Non-computability of solutions of certain equations on di... by jpt4 on Sunday August 04, 2024 @02:46AM (#41151552)
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...

[ Parent | on HN ]
Re:Non-computability of solutions of certain equations on di... by vinnyvichy on Sunday August 04, 2024 @03:55AM (#41151833)
Wikipedia can be confusing..

https://mathoverflow.net/questions/134259/is-the-first-order...

[ Parent | on HN ]