能用函数解决的一定能用机器语言解决(机器运算能力无限)
能用机器语言解决的一定能用函数解决(机器运算能力无限)
两句话有没有道理,给出你的意见。
能举出反例的给分。
算法,当解决各种模型以后的感触
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- threenewbee 2019-07-26 21:30关注
这个不需要讨论了,机器语言是图灵完备的,因此任何图灵完备的计算方法,比如说通用高级编程语言,它们和机器语言都是等价的。
你说的“函数”不知道是什么意思,如果可以用计算机语言的程序表达的,具有确定的输入输出的,可以停机的,那么就是可以用编程语言解决的。存在死循环或者无限递归的“函数”,无法计算。
比如说定义这么一个函数:
bool Runforever(string code)
{
这个函数的作用是,判断作为参数的任意code(假设是C语言写的程序构成的字符串),是否是一个死循环,如果是返回true,否则返回false
}
这个函数就是不可计算的。扩展了解:
https://www.bilibili.com/video/av9684428/
https://www.cnblogs.com/lexus/archive/2012/08/21/2648810.html
https://blog.csdn.net/u014073556/article/details/86382019
https://www.cnblogs.com/zhangzefei/p/9743546.html本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 2
悬赏问题
- ¥15 shape_predictor_68_face_landmarks.dat
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 对于相关问题的求解与代码
- ¥15 ubuntu子系统密码忘记
- ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料
- ¥15 使用R语言marginaleffects包进行边际效应图绘制