文献

J-GLOBAL ID：202202249918909873   整理番号：22A1185583

Zhegalkin多項式の周期の発見【JST・京大機械翻訳】

Finding periods of Zhegalkin polynomials

著者 (1件)： Selezneva Svetlana N. (Lomonosov Moscow State University, Moscow, Russia)
資料名： Discrete Mathematics and Applications  (Discrete Mathematics and Applications)
巻： 32  号： 2  ページ： 129-138  発行年： 2022年 
JST資料番号： W3775A  ISSN： 0924-9265  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Boole関数f(x_1,...,x_n)の周期は,同一性f(x_1+a_1,...,x_n+a_n)=f(x_1,...,x_n)を満たす二値n-タプルa=(a_1,...,a_n)である。Boole関数は,それが非ゼロ期間を許容するならば周期的である。入力としてBoole関数f(x_1,...,x_n)のZhegalkin多項式を取り入れたアルゴリズムを提案し,f(x_1,...,x_n)の全周期の空間の基礎を見出した。このアルゴリズムの複雑性は,dが関数fの度合であるnO(d)である。共ロールとして,有界次数のZhegalkin多項式によって指定されたBoole関数のすべての周期の空間の基底が,変数の数において多項式である複雑性で見つかるかもしれないことを示した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  関数 ,  *多項式 ,  基底 ,  Boole関数 ,  周期 ,  限界 ,  性質
準シソーラス用語： 周期性 ,  複雑性 ,  有界 , 【Automatic Indexing@JST】

著者キーワード (5件)： ブール関数 ,  Zhegalkin多項式 ,  周期性 ,  線形構造 ,  複雑性

分類 (2件)： 論理代数  (JB03000H) ,  符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 多項式 ,  周期 ,  発見