大数据的量(volume)与质(veracity)给计算问题带来极大的挑战。经典计算复杂性理论把一个多项式时间内可解的问题分为易解（Tractable）问题和难解（Intractable）问题。然而，面向大数据计算中，多项式时间复杂度甚至线性时间复杂度的算法在实际应用中已变得不可接受，导致经典计算复杂性理论认为的易解问题成为实际上的难解问题。我们给出大数据下的易解问题的复杂性刻画，将从理论根本对经典计算复杂性理论进行颠覆。