川崎,Akinori 学习理论方法的电路下限。 (英语) Zbl 1393.68152号 西奥。计算。科学。 733, 83-98 (2018).MSC公司:68T05型 2017年第68季度 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \文本{A.川崎},Theor。计算。科学。733,83-98(2018;Zbl 1393.68152) 全文: 内政部
内德·H·比肖蒂。 从诚实的老师那里准确地学习,回答会员资格问题。 (英语) Zbl 1393.68146号 西奥。计算。科学。 733, 4-43 (2018).MSC公司:68T05型 PDF格式BibTeX公司 XML格式引用 \textit{N.H.Bshouty},Theor。计算。科学。733,4--43(2018;Zbl 1393.68146) 全文: 内政部 arXiv公司
乔治·卡拉科斯塔斯;杰夫·金恩;迪特尔·范·梅尔凯贝克 单调函数的去负化和平均情形复杂性。 (英语) Zbl 1251.68119号 西奥。计算。科学。 434, 35-44 (2012).MSC公司:2017年第68季度 第68季度87 68瓦20 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Karakostas}等人,Theor。计算。科学。434,35-44(2012;Zbl 1251.68119) 全文: 内政部
达纳·罗恩;吉拉德·特苏尔 通过两个OBDD宽度测试可计算性。 (英语) Zbl 1234.68462号 西奥。计算。科学。 420, 64-79 (2012).MSC公司:68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Ron}和\textit{G.Tsur},Theor。计算。科学。420、64-79(2012年;Zbl 1234.68462) 全文: 内政部
宫田,Akinobu;六月·塔鲁;丰田裕二 学习\(AC^0 \)中关于属性和分类噪声的布尔函数——估计属性和分类噪声的上限。 (英语) Zbl 1221.68108号 西奥。计算。科学。 412,第35号,4650-4660(2011).MSC公司:68问题32 68T05型 PDF格式BibTeX公司 XML格式引用 \textit{A.Miyata}等人,Theor。计算。科学。412,第35号,4650-4660(2011;Zbl 1221.68108) 全文: 内政部
V·阿尔文德。;约翰·科布勒;沃尔夫冈·林德纳 juntas的参数化可学习性。 (英语) Zbl 1194.68186号 西奥。计算。科学。 410,编号47-49,4928-4936(2009).MSC公司:68T05型 PDF格式BibTeX公司 XML格式引用 \textit{V.Arvind}等人,Theor。计算。科学。410,编号47-49,4928-4936(2009;Zbl 1194.68186) 全文: 内政部
丽莎·海勒斯坦;罗科·A·塞韦迪奥。 丰富布尔函数类的PAC学习算法。 (英语) Zbl 1124.68052号 西奥。计算。科学。 384,第1期,66-76(2007).MSC公司:68问题32 PDF格式BibTeX公司 XML格式引用 \textit{L.Hellerstein}和\textit{R.A.Servedio},Theor。计算。科学。384,编号1,66--76(2007;Zbl 1124.68052) 全文: 内政部
简·阿尔佩;雷舒克,吕迪格 在噪音中学习军政府。 (英语) Zbl 1124.68051号 西奥。计算。科学。 384,第1期,2-21(2007).MSC公司:68问题32 PDF格式BibTeX公司 XML格式引用 \textit{J.Arpe}和\textit{R.Reischuk},Theor。计算。科学。384,编号1,2--21(2007;Zbl 1124.68051) 全文: 内政部
安德烈·布拉托夫;陈,胡比;维克托·达尔摩 学习带签名的交叉封闭类。 (英语) Zbl 1127.68044号 西奥。计算。科学。 382,第3号,209-220(2007).MSC公司:68问题32 68周05 PDF格式BibTeX公司 XML格式引用 \textit{A.Bulatov}等人,Theor。计算。科学。382,第3号,209--220(2007;Zbl 1127.68044) 全文: 内政部 链接
约翰·科布勒;沃尔夫冈·林德纳 具有多项式广义维数的概念类学习的复杂性。 (英语) Zbl 1086.68064号 西奥。计算。科学。 350,第1号,49-62(2006).MSC公司:68问题32 PDF格式BibTeX公司 XML格式引用 \textit{J.Köbler}和\textit{W.Lindner},Theor。计算。科学。350,第1号,49--62(2006;Zbl 1086.68064) 全文: 内政部
天野之弥;亚基拉·马鲁卡 关于均匀分布下单调布尔函数的学习。 (英语) Zbl 1086.68061号 西奥。计算。科学。 350,第1期,3-12(2006).MSC公司:68问题32 68T05型 68周05 06年3月30日 PDF格式BibTeX公司 XML格式引用 \textit{K.Amano}和\textit{A.Maruoka},Theor。计算。科学。350,第1号,第3--12号(2006年;Zbl 1086.68061) 全文: 内政部
Yosuke Hayashi;松本,佐藤;Shinohara、Ayumi;武田,Masayuki 多项式查询可学习性的统一特征。 (英语) Zbl 1026.68072号 西奥。计算。科学。 292,第2号,377-385(2003年).MSC公司:68问题32 PDF格式BibTeX公司 XML格式引用 \textit{Y.Hayashi}等人,Theor。计算。科学。292,第2号,377--385(2003;Zbl 1026.68072) 全文: 内政部
V·阿尔文德。;维诺德钱德兰,N.V。 通过助教精确学习。 (英语) Zbl 0944.68155号 西奥。计算。科学。 241,编号1-2,51-81(2000).MSC公司:68T05型 PDF格式BibTeX公司 XML格式引用 \textit{V.Arvind}和\textit{N.V.Vinodchandran},Theor。计算。科学。241,编号1--2,51-81(2000;Zbl 0944.68155) 全文: 内政部
E.高本。;Y.Sakai。;A.马鲁卡。 基于单调DNF公式的排他或展开式的可学习性。 (英语) Zbl 0944.68158号 西奥。计算。科学。 241,编号1-2,37-50(2000).MSC公司:68T05型 PDF格式BibTeX公司 XML格式引用 \textit{E.Takimoto}等人,Theor。计算。科学。241,编号1-2,37-50(2000年;兹bl 0944.68158) 全文: 内政部