Ako rýchle vieme a môžeme násobiť

0336026 - ÚI 2010 RIV CZ slo C - Conference Paper (international conference)
Porubský, Štefan
Ako rýchle vieme a môžeme násobiť.
[Jak rychle umíme a můžeme násobit.]
Historie matematiky. Praha: Matfyzpress, 2009 - (Bečvář, J.; Bečvářová, M.), s. 173-179. ISBN 978-80-7378-092-0.
[Historie matematiky. Mezinárodní konference /30./. Jevíčko (CZ), 21.08.2009-25.08.2009]
Institutional research plan: CEZ:AV0Z10300504
Keywords : multiplication * Egyptian multiplication * Hindu-Arab multiplication * complementary multiplication * tables of quater-squares * Czech (modular) multiplication * Karatsuba multiplication
Subject RIV: BA - General Mathematics

Práca obsahuje prehľad niektorých spôsobov násobenia používaných v minulosti v porovnaní s tým, ktorý dnes používane, a poukazujeme na ich vplyv na analýzu zložitosti aritmetických operácií.

In the paper we shall review some methods used for the multiplication in the past, compare them with the usual algorithm, and show their influence on the analysis of complexity of arithmetic operations.

Práce obsahuje přehled některých způsobů násobení používaných v minulosti v porovnaní s tím, který dnes používáme, a ukazujeme na jejich vliv na analýzu složitosti aritmetických operací.
Permanent Link: http://hdl.handle.net/11104/0180355