4 ms·
No, they are far too complex.
by petters 9y ago
No, they are far too complex.
- etatoby 9y agoCan we define human-level intelligence, which is the stated end goal of AI, as the ability to find more or less approximate solutions to NP-hard problems, as well as undecidable problems (we solve the halting problem every day as part of our job) in polynomial time?
- petters 9y agoNo, humans are pretty terrible at approximating e.g. TSP or max-cut. I don't think it is a good definition of intelligence.
- yters 9y agoSurprisingly, humans are actually pretty good at TSP, achieving better efficiencies than state of the art appriximization algorithms.
- yters 9y agoWould that imply the mind is non algorithmic?