文献

J-GLOBAL ID：201602011516877781   整理番号：72A0269655

零点を認知する問題

On the problem of recognizing zero.

著者 (1件)： JOHNSON S C
資料名： J Assoc Comput Mach  (Journal of the Association for Computing Machinery)
巻： 18  号： 4  ページ： 559-565  発行年： 1971年 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 複雑な数式表現が与えられたとき,この表現式が零になる値を認知する問題を取り扱った。アルゴリズムはある与えられた適当な条件のもとで,可換環Rの要素の和が零になる点を決定することができることを利用して,Rにおける零和の認知がRの部分集合における表現式の零と認知する問題に帰着できることを利馬している。このアしゴリズムを電子計算機の計算に応用するためには.電子計算機のなかで抽象的な環と体をうまく表現することが必要であることが指痛されている;参8

シソーラス用語： 環 ,  数式処理 ,  数値計算 ,  多項式
準シソーラス用語： 求根

タイトルに関連する用語 (1件)： 認知