700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > Halting problem

Halting problem

时间:2020-11-23 10:37:22

相关推荐

Halting problem

scheme伪代码

; (test-halt program) -> true/false(define (forever)(forever))(define (f)(if (test-halt f)(forever)'())); (test-halt (lambda () (+ 1 1))) -> true; (test-halt forever) -> false; (test-halt f) -> ?

js伪代码

// any programs in javascript can be represented as a function call with no argumentsfunction func() {// any js codereturn 1 + 1;}function forever() {while (ture) {}}function testHalt(f) {// if f() runs forever return false, else return truereturn true;}// testHalt(func) -> true// testHalt(forever) -> falsefunction f() {if (testHalt(f)) {forever();} else {return false;}}// testHalt(f) -> ?

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。