Live data from Hacker News

Solve the halting problem, $300-$1000

getacoder.com

81–86 of 86 posts

Re: Solve the halting problem, $300-$1000

#81
post #76

Earlier quoted context omitted.

Just gay. :)

So, by the standards of his time, nuts.

Well, I believe the authorities were more concerned about the perceived security risk. Male homosexuality was not decriminalised in England and Wales until 1967 (and not until 1980 in Scotland and 1982 in Northern Ireland). Before that there was the concern that someone like Turing could be blackmailed for state secrets (he played a key role in the wartime code-breaking effort).

Re: Solve the halting problem, $300-$1000

#82
post #47

Earlier quoted context omitted.

Assuming Alan is using a Turing-complete language, how exactly do you propose to "just try all possible values"? Given an infinite loop, what values are you trying? And it's a freshman problem to prove that the halting problem is undecidable. (It's also in about a million CS and math textbooks.) You could always just say "To demonstrate that your program works, show the output of it running on itself, given this inpu…

We're demonstrating that we've solved the problem as stated, not demonstrating that the halting problem can be solved. There is no time frame for how long your test program can run (in the clients wishes), so even if there is an infinite loop in the program fed in - your own test program also waits infinitely. Because your program never stops, and is basically still doing it's job, the client cannot tell you that you…

So your claim is that we can satisfy the requirements thus: (?)

  while 1, {}
Not sure if you meant this, but remember that it is not possible to write a program that always gives the correct answer, just in an unpredictably large amount of time.

Re: Solve the halting problem, $300-$1000

#85
post #50
post #10

Earlier quoted context omitted.

One time I outsourced the creation of a simple Wordpress template which I didn't have time to do. I paid $300. Despite being given a pre-cut Photoshop file, the people could not figure out simple CSS bugs or even create the CSS necessary for the tabs. I spent more time managing them (aka teaching ) than it would have taken me to do it, in the end I had to do half of it anyway and this entire sick ordeal took nearly t…

There are some fiendishly good psd to html companies out there that produce good css very quickly. I think psd2html is the one I've used reliably in the past.

PSD2HTML cost about $200! That's hardly cheap... I can do it myself for that price...
Post reply on HN