文献

J-GLOBAL ID：201002074783667459   整理番号：79A0301655

整数多項式の環の上で,0-1多項式を計算するために必要な加算の数の低い限界値,Ω(n/lgn)^1/2について

An Ω((n/lgn)^1/2) lower bound on the number of additions necessary to compute 0-1 polynomials over the ring of integer polynomials.

著者 (2件)： RIVEST R L ,  Van de WIELE J-P
資料名： Inf Process Lett  (Information Processing Letters)
巻： 8  号： 4  ページ： 178-180  発行年： 1979年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 式は簡単であるが計算の困難なconcrete polynom...

シソーラス用語： 計算の複雑さ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=79A0301655&from=J-GLOBAL&jstjournalNo=E0513A") }}

タイトルに関連する用語 (8件)： 整数 ,  多項式 ,  環 ,  計算 ,  加算 ,  数 ,  限界値 ,  LGN