- 注册时间
- 2014-6-29
- 最后登录
- 1970-1-1
- 威望
- 星
- 金币
- 枚
- 贡献
- 分
- 经验
- 点
- 鲜花
- 朵
- 魅力
- 点
- 上传
- 次
- 下载
- 次
- 积分
- 812
- 在线时间
- 小时
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有账号?欢迎注册
×
假设有一台机器,位长是无限的(即可常数时间进行各基本计算)。不仅如此,还可以判断函数f能否取得true值。
写这个程序:
int main(){
while(haltable(main));
return 0;
}
bool haltable(func){
return maybe f(?,?);
}
bool f(x,y){
i=1;
while(i<x){
if(!nextstep(x/i % i,x%i))return false;
i *=y;
}
return (x/i % i == endstep);
}
那么会怎么样?(一个命题如果不自涉,就不会半真半假,对不) |
|