Art
J-GLOBAL ID：200902179879986496   Reference number：96A0508626

An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution.

一様分布に関してDNFを学習するための効率的メンバーシップ質問アルゴリズム
Author (1)：
JACKSON J

About JACKSON J

(Carnegie Mellon Univ., PA)

About Carnegie Mellon Univ., PA


Material：
Annual Symposium on Foundations of Computer Science  (Annu Symp Found Comput Sci)

About Annual Symposium on Foundations of Computer Science


Volume： 35th  Page： 42-53  Publication year： 1994 
JST Material Number： D0710A  ISSN： 0272-5428  Document type： Proceedings
Article type： 原著論文  Country of issue： United States (USA)  Language： ENGLISH (EN)
Thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
logical function

About logical function

,...
Semi thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
computational complexity

About computational complexity


   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=96A0508626&from=J-GLOBAL&jstjournalNo=D0710A") }}
JST classification (2)：
JST classification
Category name(code) classified by JST.
Artificial intelligence 
(JE08000Z)

About Artificial intelligence

,  Theory of computation 
(JB02000A)

About Theory of computation

Terms in the title (6)：
Terms in the title
Keywords automatically extracted from the title.
一様分布

About 一様分布

, 
学習

About 学習

, 
メンバー

About メンバー

, 
シップ

About シップ

, 
質問

About 質問

, 
アルゴリズム

About アルゴリズム


Return to Previous Page

TOP

BOTTOM