Approximate algebraic algorithms

…From this perspective, Takeaki Sasaki and others proposed methods such as approximate GCD and approximate factorization in the late 1980s, aiming for more flexible and faster approximate calculation methods. This new calculation method is called approximate algebraic calculation, or approximate algebra, and became a global trend in the late 1990s. Numerical calculations Computational complexity [Takeaki Sasaki].

*Some of the terminology explanations that refer to "approximate algebraic algorithms" are listed below.

Source | Heibonsha World Encyclopedia 2nd Edition | Information

…このような観点から，佐々木建昭らは1980年代末に近似GCDや近似因数分解などの算法を提案し，より柔軟で高速な近似計算法を目指した。この新しい計算法は近似的代数算法，あるいは近似代数と呼ばれ，1990年代末には世界的潮流となった。数値計算計算量【佐々木 建昭】。…

※「近似的代数算法」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社世界大百科事典 第２版について | 情報