一个平方根计算图灵机



我想我接近这个答案,但仍然要确认我们可以创建一个图灵机(至少在原则上),它可以在实数计算工作,并给出确切的结果?**例如求整数的平方根。(输出实数)我的逻辑是,我们不能开发这样的机器,因为实数是不可数无限的,而对于不可数无限的语言,我们不能创造出图灵机。

我认为如果你对精度施加一些限制(即答案到小数点后4或5位),图灵机就可以制造出来。那就有可能了。

最新更新