福特诺，兰斯;沃拉（Vohra）、拉克什五世（Rakesh V.）。 预测测试的复杂性。 （英语） Zbl 1160.91396号 计量经济学 77，第1期，93-105（2009）. 总结：假设天气预报员预测第二天可能会下雨。我们认为，假设预测和结果的序列有限，那么测试要么会通过预测，要么会失败。Sandroni表示，任何测试如果通过了一个知道自然分布的预测者，也可能会被一个不知道未来事件的预测者概率性地通过。我们研究了这些预测者的计算复杂性，并展示了一个线性时间测试和自然分布，因此任何不知道未来的预测者都必须能够解决计算难题。因此，与Sandroni的工作不同，一个计算效率高的预测者不可能总是独立于自然而愚弄这个测试。 引用于1审查引用于47文件 MSC公司： 91B82号 统计方法；经济指标与措施 2009年6月26日 非马尔可夫过程：估计 60克25 预测理论（随机过程方面） 91A26型 博弈论中的理性与学习 62G10型 非参数假设检验 第60页 统计学在工程和工业中的应用；控制图 关键词：预测测试;预测;有限理性 PDF格式BibTeX公司 XML格式引用 \textit{L.Fortnow}和\textit{R.V.Vohra}，《计量经济学》77，第1期，第93-105页（2009年；Zbl 1160.91396） 全文： 内政部