2,040 karma · joined January 4, 2011
What does this mean?
For what task? The speaker seems to be concerned with the problem of answering repeated path-finding queries for a single static map. With that problem in mind A* is indeed sub-optimal since it redoes all the computations for each query.
$ awk 'BEGIN{print sqrt(2)+4;}';
5.41421
bc is also standard but for some arbitrary reason I don't like it.> Why hasn't Prolog programmed us out of existence, then?
I would say because of its (low) speed.
> Constraint solvers are useful and powerful tools for declarative problem solving, but I don't recall them ever being viewed as general-purpose, especially not to the level of being a generic "autocode"
They are not autocode, but they are autosolve-my-problem which is in fact what you really want. I don't believe automatically generating code makes any sense. Source code is a very inefficient way to represent a program (i.e. a function) that is only useful because it can easily be written/modified by humans. There's no point in using source code as an internal representation for a program.
[1] AFAIK state of the art SAT solvers already do some level of learning: http://en.wikipedia.org/wiki/Conflict-Driven_Clause_Learning
If humans cannot program AIs, who else is going to do it?
For example: would you be able to write a program that can recognise people faces with 80% accuracy? Probably not but AIs can do it.
So if you need to sort an array, instead of programming quicksort, you will simply specify that you are looking for a permutation of the input array T such that for all i, T[i] < T[i+1] and the solver will search and find a solution to your problem (i.e. a sorted array) using whatever technique it likes.
Many constraint satisfaction and optimisation problems are already solved this way, there's a possibility that this generalise to other problems.
There's many advantages to this: first you need less (no?) testing, because if the solution doesn't match the problem specification it can only be a bug in the solver.
Second, there's a chance that solvers will eventually be as fast as human programmers at finding solutions. Just like the compilers are almost as good at programmers at generating assembly, and often better. If this happens programming in general will become as useless as programming in assembly today.
[1] http://en.wikipedia.org/wiki/Boolean_satisfiability_problem#...
Actually assuming that it's impossible to enjoy life without money is a very western centric opinion. You don't necessarily need to buy food, you can grow food, you can hunt food, you can search for food in garbage bins or you can even steal it.
For what it worth, I do have a friend in that situation and she seem to enjoy it.
Now, I agree that GP's comment is pretty stupid: the fact that some people can enjoy living in that situation shouldn't be an excuse to let the other starve.
I agree that flying is generally cheaper though.
$> grep -Hn TODO test.js
test.js:241:TODO ...Of course most people can do both, but often people are better at one or the other.
(Although usually, only people with analytical minds waste their time thinking about it.:)
Not all graphs no, but for histograms which are meant to compare quantities, maybe yes. See the other discussion in this thread.
The kind of false impression that at least I get when I look at this graph is that the grades were multiplied by a factor ~1.3 over the past 20 years when they were only multiplied by a factor 1.06. For anyone familiar with GPA, this is misleading.
In principle I agree, but grade inflation preserves the order so why should we care about grade inflation if grades are only about order? I think the plot and the rest of the article goes beyond that.
Also an histogram is a poor representation choice for ordinal data.
The kind of false impression that at least I get when I look at this graph is that the grades were multiplied by a factor ~1.3 over the past 20 years when they were only multiplied by a factor 1.06. For anyone familiar with GPA, this is misleading.
I don't believe that every single business in the word cares about "delivering products that satisfies customer needs at the right value and quality level", and I doubt that you can find evidence that would convince me.
Current high speed trains can go over 570km/h but are only operating an 320km/h.