News for hackers. Stuff that matters.
Re:E.W.Dijkstra: On the foolishness of "natural language pro... by jimmyjim on Wednesday November 17, 2010 @04:16AM (#1913575)
It's often the foolhardy and the ignorant that tackle problems that are supposedly impossible. And sometimes end up succeeding.

Wisdom is certainly something to take from, but embodying the limits imposed by someone as a roadblock to onself isn't the way to innovation.

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by xtho on Wednesday November 17, 2010 @04:35AM (#1913623)
> It's often the foolhardy and the ignorant that [...] sometimes end up succeeding.

Please name some examples. How often is sometimes? What is their probability of success compared to that of domain experts?

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by weego on Wednesday November 17, 2010 @08:21AM (#1914082)
Will get pointed up but just smacks of passive-agressive argumental.

History, specifically in science and math is full of examples where people who actively sought to question the knowledge of more senior experts have made discoveries that advanced the knowledge of human-kind and have then been overlooked or ignored because they did not have the correct background. Institutions such as The Royal Society and The Geological Society where created exactly on this principle.

The idea that "you cannot question X because X is a learned man above your station" is what IMO destroys general interest in fields such as physics. You have to spend a career following the party line in the hope that one day you will be given enough rope to actually challenge anything.

How on earth would you put probability on something like that?

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by xtho on Wednesday November 17, 2010 @08:41AM (#1914137)
The existence of a black swan doesn't imply that swans are usually black.

A. "There are examples where newcomers to a field found a novel solution that senior experts have missed."

B. "It is often the ignorant who succeeds."

B does not follow from A. Not even in mathematics where people use to say that you have to prove yourself worthwhile by the age of 25 or it won't happen.

> You have to spend a career following the party line in the hope that ...

This is a slightly different discussion but IMHO in many fields (e.g. medicine) contemporary science has little to do with genious or insight but rather is an industrial effort ... and that _often_ isn't fun.

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by danio on Wednesday November 17, 2010 @08:57AM (#1914181)
A lesson on logic from somebody who equates "It's often the foolhardy and the ignorant that tackle problems that are supposedly impossible. And sometimes end up succeeding" to "It is often the ignorant who succeeds" seems ironic to put it mildly.
Re:E.W.Dijkstra: On the foolishness of "natural language pro... by xtho on Wednesday November 17, 2010 @12:15PM (#1914871)
:-)
Re:E.W.Dijkstra: On the foolishness of "natural language pro... by tedunangst on Wednesday November 17, 2010 @12:02PM (#1914829)
The model of the atom that was popular before the current model. The model of the atom that was popular before that one. The model of the atom before..., ok you get the point.

If you'd like more, A Short History Of Everything by Bill Bryson is about 600 pages of examples.

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by presidentender on Wednesday November 17, 2010 @10:33AM (#1914519)
Re:E.W.Dijkstra: On the foolishness of "natural language pro... by xtho on Wednesday November 17, 2010 @12:24PM (#1914910)
From the page: "George Bernard Dantzig, a doctoral candidate at the University of California, Berkeley. ... George Dantzig (himself the son of a mathematician) received a Bachelor's degree from University of Maryland in 1936 and a Master's from the University of Michigan in 1937." Not exactly my definition of somebody ignorant.
Re:E.W.Dijkstra: On the foolishness of "natural language pro... by gruseom on Wednesday November 17, 2010 @12:46PM (#1914971)
Certainly not, but he was ignorant of the most important fact, that these were unsolved problems.

This is one of the greatest stories ever. If it weren't true it would have to have been invented... but it is true.

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by Retric on Wednesday November 17, 2010 @02:37PM (#1915413)
Just because someone does not know a solution to a given problem does not mean they think it's impossible. The teacher gave the problem as examples of something that seems solvable but nobody has a correct solution to. Then someone with a lot of domain knowledge spent some time and solved it. IMO, that’s says more about the value of domain knowledge than tenacity. It's not like they spent 20 years comming up with a solution.

PS: There are a lot of long standing math problems which people have spent vary little time trying to solve.

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by gruseom on Wednesday November 17, 2010 @06:05PM (#1916112)
I don't get your point. There's a difference between an unsolved problem and an unsolvable one? That's obvious. It's also irrelevant to the story.

The relevant distinction is between coursework exercises and open problems in the field. That's a pretty big difference. When students complete their homework, they don't typically get woken up by phone calls from excited professors telling them to write their work up for publication immediately.

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by Retric on Thursday November 18, 2010 @11:12AM (#1918199)
The person who posted the example: presidentender

I can think of one:

http://www.snopes.com/college/homework/unsolvable.asp?a

Replied to my post: He was ignorant of the fact that the problems were supposed to be impossible. So he at least assumed the problem where thought to be unsolveable.

As to the gap between homework and open questions in the field, it can be fairly small in mathematics when the course is on the cutting edge. The field of Statistics was a lot more open back then, and there are still plenty of subjects where the gap between cutting edge homework and original research is fairly small.

PS: I once had a teacher suggest I write something up as original research as an undergraduate. The circumstances where a little different but less than you might think. It was a lecture where he was describing an algorithm and I said “that’s seems slow why not do X” but the same basic concept.

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by presidentender on Wednesday November 17, 2010 @04:58PM (#1915924)
He was ignorant of the fact that the problems were supposed to be impossible. That's in line with the parent comment's sentiment.
Re:E.W.Dijkstra: On the foolishness of "natural language pro... by Retric on Wednesday November 17, 2010 @05:43PM (#1916060)
Sorry, no. The probably was supposed to be solvable.

Once again, yet to be solved is not the same thing as assumed to be impossible. In the history of mankind nobody has solved a X^2 * (first thousand digits of PI) + (next thousand digits of PI) * X = 0. But, using modern techniques I don't think it would be that difficult. And if someone 50 years from now could find this post and decide to wast their time they might be the first person to solve a this 50 year old math problem etc.

PS: Examples of older and harder problems: http://en.wikipedia.org/wiki/Millennium_Prize_Problems note nobody is saying they are "impossible" just unsolved.

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by hasenj on Wednesday November 17, 2010 @04:41AM (#1913639)
Let's suppose it's a really easy problem to solve.

Why the hell would anyone want to program in a natural language?

Suppose you could write a kernel in such a language, and one of the instructions was:

"Load the first 5 bits at address 0x323abc into the last 5 bits after address 0x89bbca"

Now, wouldn't it be easier to say 'shuffle_bits(5, 0x232abc, 0x89bbca);' where you control precisely what 'shuffle_bits' does?

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by mlinsey on Wednesday November 17, 2010 @04:54AM (#1913670)
Obviously you wouldn't write kernels. You would write the equivalent of shell scripts for ordinary users. Imagine if ordinary users could automate their daily workflow or customize MS Word as much as vim or emacs users do with their editors.
Re:E.W.Dijkstra: On the foolishness of "natural language pro... by DougBTX on Wednesday November 17, 2010 @10:00AM (#1914410)
Or even:

    load_first_five_bits_into(0x323abc)
    load_last_five_bits_into(0x89bbca)
Or if you do mappings a lot, I'm sure I saw an IP packet parser based on syntax like this:

    [----5----|----n----|----5----]
    [0x323abc |void     |0x89bbca ]
Re:E.W.Dijkstra: On the foolishness of "natural language pro... by cracki on Friday November 19, 2010 @03:21PM (#1922636)
you're actively trying to destroy the idea of natural language programming. you'll succeed because the idea itself means nothing unless someone implements it.

natural language programming means that you, as the human, concentrate on high-level aspects while the machine fills in the blanks (stuff you don't care about).

natural language programming... it's supposed to be a dialogue, not a specification. you say a few words and the machine creates a formal representation of that. then you're free to alter the assumptions made by the machine.

you're shaping something in broad strokes. you're designing something. you don't actually code something. you get your own private code monkey, you get to talk to him, explain your design, let him do the typing, and intervene when needed. now, that code monkey could be a machine.

i guess it takes a certain mindset to accept and rely on others (also machines) to do the grunt work. i certainly don't want to be doing repetitive grunt work if i could help it. it's fun now and then, when i have the choice. it stops being fun if i have to do it.

Re:E.W.Dijkstra: On the foolishness of "natural language pro... by noglorp on Wednesday November 17, 2010 @05:20AM (#1913725)

    copy the time field from cpuinfo to temp_time'
    backup the low 5 bits of goodnameformemorylocation'
    locA's low 5 to locb's low 5'
Seems like there are a fair number of nice representations. Context is obviously important though: in a kernel, you probably want fairly implicit ways of referring to bits.
Re:E.W.Dijkstra: On the foolishness of "natural language pro... by gaius on Wednesday November 17, 2010 @08:28AM (#1914106)
That is basically what COBOL looks like.