摘要：经典和新的学习和测试一次读函数的几种查询类型的考虑。在几种情况下，得到了多项式和指数复杂性之间的边界。
作者：Andrey A. Voronenko
论文ID：0912.3627
分类：Computational Complexity
分类简称：cs.CC
提交时间：2009-12-21
PDF 下载： 英文版 中文版pdf翻译中