arXiv Open Access 2016

On the circuit complexity of the standard and the Karatsuba methods of multiplying integers

Igor S. Sergeev

Lihat Sumber

Abstrak

We provide accurate upper bounds on the Boolean circuit complexity of the standard and the Karatsuba methods of integer multiplication

cs.DS

Igor S. Sergeev

APA MLA BibTeX

Sergeev, I.S. (2016). On the circuit complexity of the standard and the Karatsuba methods of multiplying integers. https://arxiv.org/abs/1602.02362

Lihat di Sumber

Informasi Jurnal