The search for P=NP (or P!=NP) is not really making any headway, but I'm wondering how machine learning would be affected if someday we discover that P=NP. Would some learning be made faster? Would some learning be deprecated because direct solving methods would be faster?
What if it was proved that P!=NP? Would that have any implications towards Machine Learning?
[link][13 comments]
