arXiv Open Access 2022

The FBHHRBNRSSSHK-Algorithm for Multiplication in $\mathbb{Z}_2^{5\times5}$ is still not the end of the story

Manuel Kauers Jakob Moosbauer

Lihat Sumber

Abstrak

In response to a recent Nature article which announced an algorithm for multiplying $5\times5$-matrices over $\mathbb{Z}_2$ with only 96 multiplications, two fewer than the previous record, we present an algorithm that does the job with only 95 multiplications.

Topik & Kata Kunci

cs.SC cs.CC

Penulis (2)

Manuel Kauers

Jakob Moosbauer

Format Sitasi

APA MLA BibTeX

Kauers, M., Moosbauer, J. (2022). The FBHHRBNRSSSHK-Algorithm for Multiplication in $\mathbb{Z}_2^{5\times5}$ is still not the end of the story. https://arxiv.org/abs/2210.04045

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓