90% of /prog/ cannot write this program
1
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
2
Name:
Anonymous
2008-05-12 5:24
Nobody can write that program, genius.
3
Name:
Anonymous
2008-05-12 5:32
4
Name:
Anonymous
2008-05-12 5:45
I wrote this program when I was 12.
It only works for terminating programs though.
5
Name:
Anonymous
2008-05-12 6:48
>>1
If Program halts: return true
else return false
Next
6
Name:
Anal Touring
2008-05-12 7:13
Blimey guvna, please give me one up the shitter.
7
Name:
Anonymous
2008-05-12 7:34
The correct answer to the subject line: A user friendly GIMP.
8
Name:
Anonymous
2008-05-12 7:50
That's just semantics. Anything user friendly is by definition not the GiMP.
9
Name:
Anonymous
2008-05-12 9:18
10
Name:
Anonymous
2008-05-12 9:48
11
Name:
Anonymous
2008-05-12 10:23
12
Name:
Anonymous
2008-05-12 10:28
>>11
email sage, 4chan for english people, go back your own country boards
13
Name:
Anonymous
2008-05-12 10:32
zee plein!!! zee plein!!!
14
Name:
Anonymous
2008-05-12 10:39
I don't get it. I have no problem with THE GIMP.
15
Name:
Anonymous
2008-05-12 11:38
>>11
They have read SICP.
16
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?
17
Name:
Anonymous
2008-05-12 15:08
>>16
It's written in Japanese.
18
Name:
Anonymous
2008-05-12 15:11
I can do it using a Las Vegas algorithm.
19
Name:
Anonymous
2008-05-12 18:58
20
Name:
Anonymous
2008-05-14 13:43
>>7
Put the image on one workspace and the tools on another and BAM! full-screen editing!
. . . oh wait, you can't do that on Linux, it's text-only :(
21
Name:
Anonymous
2008-05-14 21:19
>>20
That doesn't make sense
22
Name:
Anonymous
2008-05-14 21:43
public class Solution
{
public static void main(String[] args)
{
System.out.println("true or false whether the programI halts with inputX ");
}
}[/code]
23
Name:
Anonymous
2008-05-14 23:48
Anal Touring says it cannot be done
26
Name:
Anonymous
2010-12-21 0:04