福特诺，兰斯;弗赖夫德斯（Rásiņsh）;威廉·加萨奇。;马丁·库默;斯图亚特·库尔茨（Stuart A.Kurtz）。;史密斯，卡尔;弗兰克·斯蒂芬 测量、分类和学习理论。 （英语） Zbl 1412.68093号 Fülöp，Zoltán（编辑）等人，《自动化、语言和编程》。1995年7月10日至14日，匈牙利塞格德，第22届国际学术讨论会，ICALP’95。诉讼程序。柏林：Springer-Verlag。莱克特。注释计算。科学。944, 558-569 (1995). 摘要：在理论计算机科学中，度量和范畴（或者更确切地说，它们的递归理论对应物）被用来精确地表示“大多数递归集”的直观概念。我们使用有效度量和范畴的概念来讨论可推断集的相对大小及其补足。我们发现，在可学习性的标准层次结构中，推理集变得相当大。另一方面，可学习集合的补语都很大。关于整个系列，请参见[Zbl 0844.00016号]. MSC公司： 第68季度32 计算学习理论 03D20日 递归函数和关系、子递归层次结构 03天45分 计算理论，有效呈现结构 关键词：初始段;递归函数;归纳推理;团队学习;递归树 PDF格式BibTeX公司 XML格式引用 \textit{L.Fortnow}等人，Lect。注释计算。科学。944558-569（1995年；Zbl 1412.68093） 全文： 内政部 参考文献： [1] D.Angluin和C.H.Smith。归纳推理：理论和方法\（计算调查），15:237-2691983年。 [2] J.巴兹丁斯。关于函数极限综合的两个定理。在Barzdins编辑的《算法和程序理论》第1卷第82-88页。拉脱维亚州立大学，里加，苏联，1974年。 [3] L.Blum和M.Blum。朝向归纳推理的数学理论\（信息与控制），28:125-1551975·Zbl 0375.02028号 [4] E.博雷尔\（《变量函数集》）。戈蒂尔·维拉斯，巴黎，1905年。 [5] E.博雷尔\（《联邦公报》）。1914年，巴黎，Gauthier-Villars。 [6] J.Case和C.Smith。机器归纳推理识别标准的比较\（理论计算机科学），25（2）：193-2201983·Zbl 0524.03025号 [7] R.Daley、B.Kalyanasundaram和M.Velauthapillai。打破fin-type学习中概率1/2的障碍\（《第五届计算学习理论年度研讨会论文集》），第203-217页，ACM出版社，1992年·Zbl 0837.68090号 [8] R.Daley、B.Kalyanasundaram和M.Velauthapillai。易出错的有限学习能力\（第六届计算学习理论年度研讨会论文集），199-208页，ACM出版社，1993年。 [9] R.Daley、L.Pitt、M.Velauthapillai和T.Will。概率学习者和团队一次性学习者之间的关系\（《第五届计算学习理论年度研讨会论文集》），第228-239页，摩根·考夫曼出版社，1992年。 [10] S.芬纳。基于资源的类别和通用性的概念\（第六届复杂性理论结构年会论文集），196-212页。IEEE计算机学会，1991年。 [11] R.Freivalds、M.Karpinski和C.Smith。总递归函数的协同学习\（第七届计算学习理论年度研讨会论文集），第190-197页，ACM，1994年。 [12] E.M.金。语言识别在限制范围内\（信息与控制），10:447-4741967·兹比尔0259.68032 [13] W.Gasarch和C.H.Smith。通过查询学习\（美国医学会杂志），39（3）：649-6751992。一个较短的版本出现在1988年FOCS第29次会议上，第130-137页。 [14] S.Jain和A.Sharma。团队的有限学习\（《第三届计算学习理论年度研讨会论文集》），第163-177页，摩根考夫曼出版社，1990年。 [15] C.库拉托夫斯基\（拓扑学第1卷，第4版）第20卷，（Monografie Matematyczne），Panstwowe Wydawnictwo Naukowe，1958年·Zbl 0078.14603号 [16] 利萨戈（L.Lisagor）。Banach-Mazur游戏。翻译版（Matematicheskij Sbornik），38:201-2061981·Zbl 0444.03020号 [17] J.卢茨。几乎处处存在高度非均匀复杂性\（《计算机与系统科学杂志》），44:226-2581992年·Zbl 0767.68043号 [18] J.卢茨。指数时间的定性结构\（《第八届复杂性理论结构年会论文集》），第158-175页。IEEE计算机学会，1993年。 [19] K.梅尔霍恩。关于可计算函数集的大小\（第十四届交换与自动机理论年度研讨会论文集），第190-196页，IEEE计算机学会，1973年。 [20] M.Machtey和P.Young\（算法通论导论）。纽约州北荷兰德，1978年·Zbl 0376.68027号 [21] D.N.Osherson、M.Stob和S.Weinstein。聚合归纳专业知识\（信息与控制），70:69-951986年·兹比尔0612.68077 [22] J.Oxtoby出版社\（度量和类别）。施普林格出版社，1971年·Zbl 0217.09201号 [23] L.皮特。概率归纳推理\（美国医学会杂志），36（2）：383-4331989·Zbl 0676.68046号 [24] L.皮特和C.史密斯。学习成就聚合的概率和多元性\（信息与计算），77:77-921988年·Zbl 0646.68096号 [25] H.普特南。概率和确认。在《数学、物质和方法》第1卷。剑桥大学出版社，1975年·Zbl 0311.00035号 [26] C.H.史密斯。多元论在自动程序综合中的作用\（美国医学会杂志），29（4）：1144-11651982·Zbl 0496.68065号 [27] C.史密斯\（计算理论递归介绍）。Springer-Verlag，1994年·Zbl 0824.68039号 [28] M.Velauthapillai。思维变化次数有限的归纳推理\（计算学习理论第二届年度研讨会论文集），第200-213页，帕洛，摩根考夫曼，1989年·Zbl 0747.68060号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。