鱼在海上飞 2019-07-26 18:27 采纳率: 75%
浏览 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

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

报告相同问题?