文献

J-GLOBAL ID：202202250171825231   整理番号：22A0886727

k線形のための最適テスタ【JST・京大機械翻訳】

An Optimal Tester for k-Linear

著者 (1件)： Bshouty Nader H. (Technion, Haifa, Israel)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13174  ページ： 201-212  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Boole関数[数式:原文を参照]は,入力のk座標の和(二値場[数式:原文を参照])を返すならば,k-線形である。本論文では,クラスk-線形関数,すべてのk-線形関数のクラス,およびk-Linear[数式:原文を参照],クラス[数式:原文を参照]-Lifinの特性試験を研究した。著者らは,クエリーを作るk-Linarのための非適応分布フリー2側面[数式:原文を参照]テスト者を与えた。これは文献から知られている下限と一致する。次に,同じ数のクエリをつくり,k-Li[数式:原文を参照]rの任意の非適応一様分布片側[数式:原文を参照]テスト器が,少なくとも[数式:原文を参照]クエリをしなければならないことを示す,k-Linear [数式:原文を参照]に対する非適応分布フリーの片側[数式:原文を参照]テスト者を与えた。後者の結合は,文献から知られている上限[数式:原文を参照]とほぼ一致した。次に,k-Linarのための任意の適応均一分布片側[数式:原文を参照]テスト者が少なくとも[数式:原文を参照]クエリをしなければならないことを示した。Copyright Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 関数 ,  Boole関数 ,  *回路試験器 ,  線形性
準シソーラス用語： 一様分布 ,  クエリー ,  線形関数 , 【Automatic Indexing@JST】

分類 (5件)： 低温技術  (BA02040H) ,  曲板  (HD03070K) ,  相対論及び重力を含むその他の理論  (BA07050B) ,  システム設計・解析  (IA02030D) ,  場の理論一般  (BF01021K)

タイトルに関連する用語 (2件)： 線形 ,  テスタ