Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

90% of /prog/ cannot write this program

Name: Anonymous 2008-05-12 5:23

Task: For every program I, and program input X for I, determine whether the I halts.

Output: true or false whether the program I halts with input X

Name: Anonymous 2008-05-12 14:59

>>1
You didn't specify the format for the input program. Is the input program written in a turing complete language?

Newer Posts