finite-automata - 计算平方根的图灵机

Question

我想我接近这个答案，但仍然要确认我们是否可以创建一个可以进行实数计算并给出准确结果的图灵机（至少在原则上）？**例如找到整数的平方根。（其输出将是一个实数）我认为我们不能开发这种机器的逻辑是，实数是不可数无限的，对于不可数无限的语言，我们无法创建图灵机。

Answer 1

我认为如果你对精度施加一些限制（即回答最多 4 或 5 个小数位），就可以制造图灵机。那么这是可能的。不然我觉得做不出来。