鱼在海上飞 2019-07-26 18:27 采纳率: 100%
浏览 190
已采纳

算法,当解决各种模型以后的感触

能用函数解决的一定能用机器语言解决(机器运算能力无限)
能用机器语言解决的一定能用函数解决(机器运算能力无限)
两句话有没有道理,给出你的意见。
能举出反例的给分。

  • 写回答

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 shape_predictor_68_face_landmarks.dat
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制