4 ms·
Can 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 we
by etatoby 9y ago
Can 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?