(1) Optimization is much, much bigger than graph traversal and sorting.
(2) Modern route-finding algorithms are to your on-paper-Dijkstra what a rocket ship is to your bicycle.
(3) I think you're under the same misconception I'm talking about: graph traversal is absolutely a fundamental of AI. Ask anyone what the main AI textbook is, they'll tell you it's Russell and Norvig: http://aima.cs.berkeley.edu/
The first topic they cover is graph traversal and search.
Let's not get ahead of ourselves. Modern path-finding algorithms are Dijkstra + lots of heuristics piled on top.
> graph traversal is absolutely a fundamental of AI.
I agree. But being a fundamental of AI does not make it AI itself.
Sometimes the heuristics ARE the point.
Some good examples of modern approaches, though a bit dated now: http://algo2.iti.kit.edu/routeplanning.php
Relevant conf: https://icaps20.icaps-conference.org/
(ML techniques are increasingly being used to solve these problems, and graph algorithms are used in ML, but are not AI/ML.)
A is fundamental of B does not mean B is A.
Your comment is just a crystallization of what the parent comment is talking about: claiming something isn't AI because "pft that's such an easy, solved problem" _after_ it's solved defines away the possibility that AI can solve problems.
If anything the opposite has happened. In a painful attempt to push forward notions of success in AI almost purely mechanical tasks have been claimed to be AI, while there is virtually no progress on building machines that can think.
I mean sure you can claim all day that the navigation system in your car calculates you a billion routes per second and if that's intelligence my smart-toaster is probably more intelligent than everyone here together, but it completely misses the point, and the reason why people have expanded the term so much is because there has been so little progress on genuine intelligence.
Yes, there's two word senses, the theoretical and the colloquial. You're referring to the former, and I'm referring to the latter; the latter is a lot more relevant to this thread's topic, which is public perception of AI and its value. Wikipedia actually has a pretty good concise description of these two senses:
> Leading AI textbooks define the field as the study of "intelligent agents": any device that perceives its environment and takes actions that maximize its chance of successfully achieving its goals.[1] Colloquially, the term "artificial intelligence" is often used to describe machines (or computers) that mimic "cognitive" functions that humans associate with the human mind, such as "learning" and "problem solving"[2]
(The [2] citation is of Russell & Norvig's '09 edition, substantially predating the recent mass-interest in AI)
> if that's intelligence my smart-toaster is probably more intelligent than everyone here together
The leap from "this is reasonably described as a step on the road to intelligence" to "being really good at this step means you're _really_ intelligent" is obviously nonsense, though I suspect you know that. The fact that a cat has the ability to orient itself and navigate home and am amoeba couldn't is a sign of relative intelligence; but if your cat has a better sense of direction than you, it obviously doesn't make it smarter than you.
Ok, then nothing being done today (neural nets, gan, etc) on computers is AI. What a dumb definition.
>claiming something isn't AI because "pft that's such an easy, solved problem"
Nope. It's not AI because instructions were directly written by a programmer of how to path-find. There was no input training where the program learned how to pathfind. It just had one method from day 1 that hasn't deviated since.
In particular, the best superhuman poker-playing systems use counterfactual regret minimization, which is literally just traversing a tree and updating small arrays of numbers at each node, augmented with some clever heuristics to make it scale to realistic poker scenarios. there aren't even any neural networks involved.
X is a component of Y does not imply X is Y.
I use lots of nails to build a house. A nail is not a house.
Physics once held that there was a substance called aether rather than vacuum, and chemistry that fire came from phlogiston, but we didn't need to rename the discipline when reasoning evolved.
The algorithms of AI of decades past still work.
That's a big difference.
E.g. SHRDLU can be built today and you can have a conversation with it about its world of blocks.
Algorithms are artifacts of mathematics. To calculate distance between two points, we still use sqrt(dx^2 + dy^2); it doesn't go out of fashion due to advancements in topology.
I don't get this hate for new techniques being classified as AI. Just because they learn distributions instead of using classic prolog?
I knew what a neural network was, and understood it as part of AI, when Wham! was in the Top 40 charts.
The hate isn't for the "new" techniques, I think; just for the posers who claim to be AI experts because they know how to use some Python library or whatnot.
You don't have AI creds if you have no background in the symbolic stuff.
The key difference being that physical theories based on aether never actually worked, whereas computer programs based on graph algorithms solved many problems they set out to solve.
Graph algorithms are not a subset of AI.
A huge amount of stuff can and should be automated by mundane programming. Since that hasn't been done yet, AI isn't about to automate all of the stuff that shouldn't be automated by mundane programming.
If a path-finding algorithm that I can write on paper is AI, AI has completely lost all meaning. Let's not call graph traversal and sorting "AI" please.