平方根计算图灵机
我想我已经接近这个答案了，但仍然要确认我们可以创建一个图灵机（至少在原理上）它可以进行实数计算并给出准确的结果吗？**例如求整数的平方根。 （其输出将是一个实数） 我认为我们无法开发这样一台机器的逻辑是，实数是不可数无限，对于不可数无限的语言，我们无法创建图灵机。
I think i am close to this answer but still to confirm can we create a turing machine(At least in Principle) which can work on real number computation and give exact results?**For example finding square root of an integer.(whose output would be a real number)
My logic that we can't develop such a machine is that the real numbers are uncountably infinite and for uncountably infinite languages we can't create a turing machine.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
我认为如果对精度进行一些限制（即回答最多 4 或 5 位小数），图灵机就可以制造出来。那么就有可能。不然我感觉做不到。
I think the Turing machine can be made if you put some restriction on Precision (i.e. answer up to 4 or 5 decimal place). Then it is possible. Otherwise I feel it can't be made.