alt Hacker NewsThe human brain hasn't solved NP-hardness, either. We make it work using heuristics and automation tools, which in turn use heuristics themselves. I see no reason why AI wouldn't be able to take the same approach.
The human brain hasn't solved NP-hardness, either. We make it work using heuristics and automation tools, which in turn use heuristics themselves. I see no reason why AI wouldn't be able to take the same approach.
I mean we already have seen this happen with AlphaDev. Not sure why AI would fail at working on NP-hard problems if our current way is to basically guess and keep trying until something clicks (something that is not difficult for an AI system that can just keep running).