Beefy Boxes and Bandwidth Generously Provided by pair Networks
Think about Loose Coupling


by ariels (Curate)
on Jul 03, 2002 at 07:47 UTC ( #179092=note: print w/replies, xml ) Need Help??

in reply to Re: Re: Artificial Intelligence Programming in Perl
in thread Artificial Intelligence Programming in Perl


Cool! Many of the problems I've worked with have been (provably) NP-hard. Of course, the first thing you learn as an algorithms guy in the industry is that NP-hard problems are not insurmountable: typically the instances of the problem which actually show up are easy (in some appropriate sense), and a good heuristic handles most of them quite well (although not optimally).

I designed and coded some heuristics to speed up such searches. Does that make my work "an example of applied AI"? Or is it just a solution to a practical problem?


Perl's regexp pattern matching is NP-hard (I believe Abigail-II wrote about this very topic). But ingenious heuristics (coupled with occasional "better" choices of regexps) make Perl's regexp matcher indecently fast for most practical applications. Is the Perl regexp matcher "an example of applied AI"? Or is it just a solution to a practical problem?

What intelligence?

Ask yourself this: Are these programs displaying anything like intelligent behaviour? Or are they just glorified adding machines?

Once AI becomes applied, I'll start believing in it. For the time being, the burden of proof is upon its proponents.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://179092]
NodeReaper takes a ball from the brass monkey

How do I use this? | Other CB clients
Other Users?
Others meditating upon the Monastery: (12)
As of 2018-06-19 13:08 GMT
Find Nodes?
    Voting Booth?
    Should cpanminus be part of the standard Perl release?

    Results (114 votes). Check out past polls.