1
Neural networks are known to be capable of universal function approximation, but this requires training them on the problem (optimization) which is a NP-complete problem in and of itself, which is why you have evolutionary training and SGD with backpropagation and so on.
So while they are not likely to solve NP-complete problems they can be trained to ...
Only top voted, non community-wiki answers of a minimum length are eligible
