News for hackers. Stuff that matters.
Re:The new business of AI and how it’s different from tradit... by sacado2 on Tuesday February 18, 2020 @06:07AM (#22355082)
> If I write a decision tree algorithm, is that AI?

It depends how that decision tree is produced. If you wrote it all by yourself, it's not. I mean, you just wrote a plain algorithm by yourself. A decision tree is a program, and vice versa.

If, OTOH, the tree is inferred from examples (good old CART for instance) or if it is generated on the fly (good old alpha-beta for instance), it definitely AI.

And actually, I'd say it's a good definition for AI. AI starts at the moment you don't write the decision trees / algorithms yourself but, instead, write a program that will produce the actual decision tree / algorithm.

Writing a program? Not AI. Writing a program that writes a program? Definitely AI.

Re:The new business of AI and how it’s different from tradit... by fsdf123 on Tuesday February 18, 2020 @06:21AM (#22355135)
I would disagree. What you're describing above is the difference between machine learning and AI. AI is a broader term that encompasses machine learning.
Re:The new business of AI and how it’s different from tradit... by sacado2 on Tuesday February 18, 2020 @10:08AM (#22356543)
Nope. Alpha-beta (which I'm talking about in my post) is definitely not mahine-learning, for instance, and yet it is definitely an AI technique.
Re:The new business of AI and how it’s different from tradit... by fsdf123 on Tuesday February 18, 2020 @10:23AM (#22356664)
I would agree that it is. I would also say that handwritten decision trees are AI. The method of creating them wasn't AI but just Intelligence. The resulting program is a form of artificial intelligence. What do you think :)
Re:The new business of AI and how it’s different from tradit... by xamuel on Tuesday February 18, 2020 @09:41AM (#22356375)
>Writing a program that writes a program? Definitely AI.

So do you think the following is AI? print("print('Hello World!')")

It is a program which writes a program, so by what you've just said, it's AI...

Aside: For people interested in programs that write programs (that write programs, that write programs, that write programs ...), the following repo might be interesting: https://github.com/semitrivial/ions

Re:The new business of AI and how it’s different from tradit... by sacado2 on Tuesday February 18, 2020 @10:06AM (#22356526)
You're taking my sentence a bit too literally there. Take it as a heuristic, not as a formal definition.

Anyway nobody's able to give a compact definition of AI that cannot be destroyed by a ton of counter-examples.

Re:The new business of AI and how it’s different from tradit... by chaosite on Tuesday February 18, 2020 @06:17AM (#22355115)
Compilers are AI?
Re:The new business of AI and how it’s different from tradit... by sacado2 on Tuesday February 18, 2020 @06:37AM (#22355188)
"Plain" compilers are just translating from one notation to another, so they aren't.

But optimizing compilers that analyze your code and find that portion of your code can be rewritten to make the produced executable more efficient? I'd say it sound a lot like AI, yeah. I woulnd't be shocked if someone told me "gcc's -O3 option uses AI techniques".

Re:The new business of AI and how it’s different from tradit... by TuringTest on Tuesday February 18, 2020 @06:41AM (#22355208)
If you have a compiler that can write a correct program from examples of the desired output, definitely yes.
Re:The new business of AI and how it’s different from tradit... by chaosite on Tuesday February 18, 2020 @08:55AM (#22356045)
That's usually called program synthesis, and a lot of it uses formal methods. It isn't usually considered AI (but recently the field started incorporating a lot of ML, like pretty much anything in CS these days.)
Re:The new business of AI and how it’s different from tradit... by TuringTest on Wednesday February 19, 2020 @04:20AM (#22364105)
Correct me if I'm wrong, but I think program synthesis works more from writing very general formal specifications, rather than learning from a sample of desired outputs.

The latter is called Programming By Example, and the pattern-finding process needed to infer generalities from specific samples does benefit from machine learning techniques.

Re:The new business of AI and how it’s different from tradit... by chaosite on Wednesday February 19, 2020 @12:02PM (#22367439)
"programming by example" is a form of program synthesis, where the spec is provided by the examples. It is a formal specification, albeit incomplete. Program synthesis, as a concept, does not require the specification to be complete.