News for hackers. Stuff that matters.
Re:SMT Solving on an iPhone (2018) by hinkley on Sunday August 09, 2020 @01:56PM (#24101451)
I have a hard time putting SAT, SMT, and at least some linear algebra algorithms into the AI category. They are all logic, just of a sort that’s far more mind-numbing than our usual data processing workflows.

I know the AI people get grumpy about all of the problem spaces that have been harvested or “stolen” and called conventional code, but in this case I’m not so sure that’s accurate.

It feels more like a bunch of people who wanted to use advanced math and logic jumped on the AI gravy train while it was going past, and then hopped off again when they had their fill.

Re:SMT Solving on an iPhone (2018) by kaik on Sunday August 09, 2020 @03:50PM (#24102325)
SMT, SAT, etc are absolutely AI. In fact, Machine Learning is just another field inside AI (albeit a famous and successful one). As someone that got his PhD doing his research in "classical" AI, it's surprising that nowadays most people think that AI is just machine learning.
Re:SMT Solving on an iPhone (2018) by zero_k on Sunday August 09, 2020 @04:50PM (#24102793)
+1. I am always surprised that they used to do (and of course still must do) proper full-on formal verification of e.g. train track scheduling systems, so train accidents, and consequently 100s of deaths don't just happen because "sorry for the bug, ver 1.2 fixes it" -- but people are happy to sit into a Tesla going at 120km/h and allow a well-tested, but not formally verified deep learning system to make decisions. BTW, I know it's not formally verified, because formally verifying deep learning systems is a currently very much unsolved problem for anything but toy examples.
Re:SMT Solving on an iPhone (2018) by srikz on Monday August 10, 2020 @04:33AM (#24106899)
I completely agree.

Hot take: If SMT, SAT are too simple to be given the coveted badge of AI, then Machine learning should be called as glorified curve-fitting?

I feel that everyone is amazed by the results provided by the good examples of Machine Learning, as only those get popular. The spectacular failures and completely absurd results which reveal that ML is not having any semantic understanding of the problem are completely glossed over.

Re:SMT Solving on an iPhone (2018) by smabie on Sunday August 09, 2020 @09:37PM (#24104637)
Is linear regression AI? How about logistic regression? Many people would consider the latter to be ML/AI while the former statistics.

Ultimately, I think the distinction is pretty meaningless.

Re:SMT Solving on an iPhone (2018) by pirocks on Sunday August 09, 2020 @02:11PM (#24101588)
I don't know if you know but 20 odd years ago what was called AI at universities was SMT/prolog etc. People where doing stuff like expressing common sense facts in logic and using programs to derive more common sense.
Re:SMT Solving on an iPhone (2018) by PaulHoule on Sunday August 09, 2020 @03:11PM (#24102020)
Academic computer scientists are like that.

Research priorities in the U.S. driven by what the Department of Defense will pay for. DoD had some bad experiences with FPGA and now they want to build ASIC supercompilers.

One thing I find funny is that the production rules engines that we have today (Drools, Clara) are dramatically better than the ones we had when production rules were popular (e.g. CLIPS, eMYCIN) Today we have improved RETE algorithms, hash indices, etc. Production rules only seem to survive in a few niches, one of which is inside banks, another is complex event processing.

Re:SMT Solving on an iPhone (2018) by kccqzy on Monday August 10, 2020 @02:28AM (#24106205)
AI is a wider field than you think. Hell, even the A* algorithm for path planning was considered AI.