对于大数据而言，标准计算理论模型失效的原因之一是内存是有限的，无法存储所有的内存。

关于证明如果输入远离有序，则存在大于n个“坏索引”的问题，可以采用证明其逆否命题的方法。

判断题关于证明如果输入ℇ远离有序，则存在大于ℇn个“坏索引”的问题，可以采用证明其逆否命题的方法。

如果一次测试以大于等于p的概率获得一个证据，那么s=2/p轮测试得到证据的概率大于等于3/4。

判断题如果一次测试以大于等于p的概率获得一个证据，那么s=2/p轮测试得到证据的概率大于等于3/4。

对联通分量个数的估计可以利用随机化方法。

判断题对联通分量个数的估计可以利用随机化方法。