查看: 27508|回复: 0

[求助] 证明或推翻等价性

发表于 2014-8-14 23:04:56 | 显示全部楼层 |阅读模式

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

×

1.图灵机
2.有双向无限长白纸带的机器，在有限凸形平面上走，接受指令
a)如果黑，右转
b)反色
c)纸带左移
d)纸带右移
e)不做

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

GMT+8, 2024-11-24 07:40 , Processed in 0.029535 second(s), 16 queries .

Powered by Discuz! X3.5

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