Kaluza 数乘法的一种算法
数据结构与算法
2015-05-26 v1
摘要
本文给出一种用于两个 Kaluza 数相乘的新算法的推导。直接执行该运算需要 1024 次实数乘法和 992 次实数加法。所提算法仅用 512 次实数乘法和 576 次实数加法即可计算出相同结果。我们算法的推导基于利用如下事实：两个 Kaluza 数相乘可表达为矩阵-向量乘积。参与乘积计算的矩阵乘数具有独特的结构性质。即利用这些特定性质可显著降低了 Kaluza 数乘法的复杂度。
引用
@article{arxiv.1505.06425,
title = {An algorithm for multipication of Kaluza numbers},
author = {Aleksandr Cariow and Galina Cariowa and Rafał Łentek},
journal= {arXiv preprint arXiv:1505.06425},
year = {2015}
}
备注
22 pages,3 figures