Name: Anonymous 2010-06-18 2:22
Give us your programs, and we'll tell you if they halt!
Bring em on!
Bring em on!
#!/bin/sh
man yes
pushl $3
pushl $2
call power
addl $8, %esp
pushl %eax
pushl $2
pushl $5
call power
addl $8, %esp
popl %ebx
addl %eax, %ebx
movl $1, %eax
int $0x80
.type power, @function
power:
pushl %ebp
movl %esp, %ebp
subl $4, %esp
movl 8(%ebp), %ebx
movl 12(%ebp), %ecx
movl %ebx, -4(%ebp)
power_loop_start:
cmpl $1, %ecx
je end_power
movl -4(%ebp), %eax
imull %ebx, %eax
movl %eax, -4(%ebp)
decl %ecx
jmp power_loop_start
end_power:
movl -4(%ebp), %eax
movl %ebp, %esp
popl %ebp
ret
main = print=<<($[0..])=<<(return.([return.return.head,return.tail]!!)=<<randomRIO(0,1))arc4random(3) man page.
main = print $ cycle "LO"
(defun does-this-halt (n x)
(labels ((f (n)
(if (< n 2) t
(multiple-value-bind (div mod)
(truncate n x)
(if (zerop mod)
(f div)
(f (+ (1- x) (* n (1+ x)))))))))
(f n)))
(let* ((state (make-random-state))
(n (random (ash 1 32) state))
(x (random n state)))
(does-this-halt n x))
SET x TO 0;
SET y TO 1;
LABEL l;
IF x THEN GOTO l;
SET x TO 1;
SEND x TO 1~0~{y}=1;def foo():
foo()
#!/bin/sh
halt
?@#
while (halt());
while (1) { fork() };