请问这句话什么意思啊，看着就头晕阿。

小鸡鸡 · 发表于 2007-10-15 18:55

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

Bisher ist es nicht gelungen, eine berechenbare Funktion anzugeben, eine
Funktion also, für die ein Algorithmus existiert, die nicht auch Turingberechenbar
ist.

就怕这样的句子，先谢过哈。

小鸡鸡 · 发表于 2007-10-15 18:59

是不是说：

到现在为止还没有任何一个已经存在算法的功能（函数）不能用图灵机来表示。

雪候鸟 · 发表于 2007-10-15 19:04

原帖由 小鸡鸡 于 2007-10-15 19:59 发表
是不是说：

到现在为止还没有任何一个已经存在算法的功能（函数）不能用图灵机来表示。

$支持$ $支持$ 不过小鸡鸡这个id有点

雪候鸟 · 发表于 2007-10-15 19:07

到现在也不能给出这样可以计算的函数，它的算法是不能用图灵机表示的。也就是说只要是可以计算的函数都能用图灵机表示。

还有很多其他的计算模型，例如有限自动机，Petri-Netz等等。他们的计算能力都没有图灵强。

[ 本帖最后由雪候鸟于 2007-10-15 20:12 编辑 ]

小鸡鸡 · 发表于 2007-10-15 19:20

哦，原来如此，看来雪候鸟也是学informatik的啦。多谢$送花$

雪候鸟 · 发表于 2007-10-15 19:50

原帖由 小鸡鸡 于 2007-10-15 20:20 发表
哦，原来如此，看来雪候鸟也是学informatik的啦。多谢$送花$

$汗$ $汗$ ，是的。最近突然对理论计算机这个方向干兴趣。msn: yushan.liu@hotmail.com 要是愿意交个朋友

[ 本帖最后由雪候鸟于 2007-10-15 20:53 编辑 ]

karlfriedrich · 发表于 2007-10-15 20:03

这个ID，嗯:o
有嫌疑的说$汗$

雪候鸟 · 发表于 2007-10-15 21:28

原帖由 karlfriedrich 于 2007-10-15 21:03 发表
这个ID，嗯:o
有嫌疑的说$汗$

:D :D 还有图片，不过一般都是说反话，其实是大...

小鸡鸡 · 发表于 2007-10-16 00:44

。。。。。。。。。。。。。。。。。。。。。$汗$

账号		自动登录	找回密码
密码			注册

萍聚头条

[问题请教] 请问这句话什么意思啊，看着就头晕阿。

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。