能用函数解决的一定能用机器语言解决(机器运算能力无限)
能用机器语言解决的一定能用函数解决(机器运算能力无限)
两句话有没有道理,给出你的意见。
能举出反例的给分。
这个不需要讨论了,机器语言是图灵完备的,因此任何图灵完备的计算方法,比如说通用高级编程语言,它们和机器语言都是等价的。
你说的“函数”不知道是什么意思,如果可以用计算机语言的程序表达的,具有确定的输入输出的,可以停机的,那么就是可以用编程语言解决的。
存在死循环或者无限递归的“函数”,无法计算。
比如说定义这么一个函数:
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