当前位置: X-MOL 学术Probl. Inf. Transm. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Fast Evaluation Algorithms for Elementary Algebraic and Inverse Functions Using the FEE Method
Problems of Information Transmission ( IF 1.2 ) Pub Date : 2022-10-04 , DOI: 10.1134/s0032946022030085
E. A. Karatsuba

We construct new fast evaluation algorithms for elementary algebraic and inverse functions based on application of two methods: A.A. Karatsuba’s method of 1960 and the author’s FEE method of 1990. The computational complexity is close to the optimal. The algorithms admit partial parallelization.



中文翻译:

使用 FEE 方法的初等代数和反函数的快速评估算法

我们基于两种方法的应用构建了新的初等代数和反函数快速评估算法:AA Karatsuba 1960 年的方法和作者 1990 年的 FEE 方法。计算复杂度接近最优。算法允许部分并行化。

更新日期:2022-10-05
down
wechat
bug