Live data from Hacker News

Solve the halting problem, $300-$1000

getacoder.com

31–40 of 86 posts

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

#31
post #27
post #17

Earlier quoted context omitted.

Outsourcing to a far away place to a random contractor is looking for trouble. But your generalization is offensive.

I understand your point, but overuse of the word "offensive" offends me.

There was absolutely no need to name those countries. As somebody said before, the funny thing about racial privilege is how hard it is to see when one is the beneficiary of it.

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

#32
post #14
post #11

The thing to note about the halting problem is that it's impossible to create a general solution that works for all the input programs. That said, one could create an approximative solution and even solve the halting problem for non-turning complete languages. A lot of the time when we actually solve "hard" problems, we only find approximative solutions (this is for example true when doing static code analysis). Aski…

http://research.microsoft.com/Terminator/ The ultimate goal of the TERMINATOR project is develop automatic techniques (and tools that implement them) that will allow us to prove that industrial software components cannot hang.

My father designs HVAC systems for nuclear missile silos. I was asked him about how the embedded controls software works, and how they handle error conditions. The biggest concern? EMP blasts. The solution? Mechanical failsafes.

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

#33
One way to satisfy AlanT's spec is to choose a "non-standard" language to write this this "Bug Finder" for. If the language has the strong normalization property (http://en.wikipedia.org/wiki/Normalization_property), then the requested debugger is quite simple:

  (define (halt? p) #t)
(As for error checking, assuming this means, say, type errors, I think if you choose a language like the typed lambda calculus that's easy too.)

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

#34
post #14

Earlier quoted context omitted.

http://research.microsoft.com/Terminator/ The ultimate goal of the TERMINATOR project is develop automatic techniques (and tools that implement them) that will allow us to prove that industrial software components cannot hang.

My father designs HVAC systems for nuclear missile silos. I was asked him about how the embedded controls software works, and how they handle error conditions. The biggest concern? EMP blasts. The solution? Mechanical failsafes.

This is the solution in other high-reliability systems as well. You develop to as strict standards as are feasible, then provide provisions (e.g. watchdog timers and replication) for when it fails.

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

#36
post #25

Funny, after reading jeff atwood's article on codinghorror ( http://www.codinghorror.com/blog/archives/001190.html ), I left a comment suggesting someone do this. I see someone took me up on the offer. PS, mega points to whoever claimed to know BNF, and also to whoever made the George Cantor post. Also mega points to the creator for using the handle "AlanT".

I am 'GeorgCantor'... I couldn't resist because Gödel's reply seemed lame. He just assumed the undecidability and used it to bang on about his own ideas.

Well Cantor's diagonalization doesn't have anything to do with it either.

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

#37
post #31
post #27

Earlier quoted context omitted.

I understand your point, but overuse of the word "offensive" offends me.

There was absolutely no need to name those countries. As somebody said before, the funny thing about racial privilege is how hard it is to see when one is the beneficiary of it .

I'm not sure he was doing anything other than giving an eg for the top offshoring locations that popped into his head, in the same way people refer to "Kleenex" when discussing tissues. I see the emphasis is placed on complicated which the italics certainly support. As you also stated, sending complicated projects to people far away is a challenge regardless of the particular country involved. Please stop looking for excuses to be offended.

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

#38
post #31
post #27

Earlier quoted context omitted.

I understand your point, but overuse of the word "offensive" offends me.

There was absolutely no need to name those countries. As somebody said before, the funny thing about racial privilege is how hard it is to see when one is the beneficiary of it .

Perhaps he's had a bad experience with outsourcing to these countries.

If I go to McDonalds and have a bad burger then I'm sure going to remember it. In fact if the topic comes up I'll probably tell people "Don't eat at McDonalds, they make bad burgers".

How is stating ones past experience in any way racist?

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

#39

Earlier quoted context omitted.

I am 'GeorgCantor'... I couldn't resist because Gödel's reply seemed lame. He just assumed the undecidability and used it to bang on about his own ideas.

Well Cantor's diagonalization doesn't have anything to do with it either.

I disagree.

In Turing's paper "On computable numbers, with an application to the Entscheidungsproblem" he makes direct reference to diagonalization arguments (section 8 "Application of the diagonal process") alluding to the proof that the real numbers are not enumerable.

His proof then relies on a diagonal argument.

Post reply on HN