From Waldek Hebisch@21:1/5 to All on Mon Feb 10 17:34:12 2025
I wonder if there are here persons intersed in classic AI
shells. My question is: is there any work explaining how
powerful from computational point of view are various classic
approaches. I mean, published simple examples of expert
systems tend to be of form "bunch of if-then-else rules".
Typical case is just a decision tree and that could
be coded essentially using any programing language.
But patterns available in typical expert system shells
seem to be capable of much more. And ability to assert
facts open possiblity of long chains of reasoning.
So, the question is home much extra featurs gain compared
to just if-then-else. I would be interested in
examples (say of some search problem) that are easy to
formulate using expert system shell and hard otherwise.
Also, more theoretical approaches would be interesting, say
showing equivalence or transformations between various
formulations.