Live data from Hacker News

Solve the halting problem, $300-$1000

getacoder.com

41–50 of 86 posts

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

#41

Unfortunately, the person who put up the project did not specify that the solution has to complete within a timespan. So given a piece of code, a proposed solution could just try all possible values, trying to discover if it will halt. This may take very long. If the project client complains, he will need to prove that your solution is wrong, and he cannot prove that if he does not give your solution enough time to t…

That's not all, he has not mentioned what language the programs will be in.

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

#42
post #37
post #31

Earlier quoted context omitted.

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…

In the original article most of the bids are from firms located in India.

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

#44
post #31

Earlier quoted context omitted.

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?

If I ran into a black guy on the street and he mugged me then I'm sure going to remember it. In fact if the topic comes up I'll probably tell people "Don't run into black guys, they'll mug you".

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

#45
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 .

Like I said, I understand your point, I was making another point about the use of the word "offensive".

I'm Eastern European. The logical place to extend that list of countries outside of South Asia would actually happen to be in Eastern Europe. While it would bother me a bit (even though it would be overall more politically correct), it would fall far short of offending me.

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

#46
post #22
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.

What is offensive about that post? Maybe I'm missing something or others are reading too much into it. He says he would not recommend outsourcing to India, Pakistan, etc., but would consider outsourcing to a qualified firm closer to home. This doesn't necessarily imply that he thinks developers in India and Pakistan are a bunch of dopes. In fact, it doesn't imply anything at all except that he prefers not to outsourc…

Maybe I'm reading too much into it, or maybe you missed this point: In response to a post that talked about an outsourced team that didn't even have the technical expertise to handle simple CSS bugs, he said he wouldn't consider outsourcing to India and Pakistan, which implies that those places have the characteristics of not having the technical expertise to handle simple bugs.

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

#47

Unfortunately, the person who put up the project did not specify that the solution has to complete within a timespan. So given a piece of code, a proposed solution could just try all possible values, trying to discover if it will halt. This may take very long. If the project client complains, he will need to prove that your solution is wrong, and he cannot prove that if he does not give your solution enough time to t…

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 input..."

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

#48
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.

"Despite the fact that I died in 1918 you may find the following advice important."

Just fabulous.

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

#49

Unfortunately, the person who put up the project did not specify that the solution has to complete within a timespan. So given a piece of code, a proposed solution could just try all possible values, trying to discover if it will halt. This may take very long. If the project client complains, he will need to prove that your solution is wrong, and he cannot prove that if he does not give your solution enough time to t…

http://en.wikipedia.org/wiki/Termination_analysis

imo they really should stop teaching the halting problem to freshmen. At least not without some practical results accompanying the theory.

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

#50
post #10
post #4

This is a good demonstration of why you should only outsource things that you could do yourself but don't have the time to do. Never outsource something you don't know how to do (at least not if it's a core competitive requirement).

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.
Post reply on HN