过拟合问题不可解，p问题和np问题的求证（郁闷）

一些前提：

1.过拟合是个np问题。

2.p问题！=np问题

证明：

若过拟合问题能够解决，即在多项式时间内找到问题的解，则该问题是p问题。即过拟合问题可解->p=np

又∵p≠np，

∴过拟合问题不可解。