Detail publikace

Multiplication Algorithm Based on Collatz function

BAŘINA David. Multiplication Algorithm Based on Collatz function. Theory of Computing Systems, roč. 64, č. 8, 2020, s. 1331-1337. ISSN 1433-0490.
Název česky
Algoritmus násobení založený na Collatzově funkci
Typ
článek v časopise
Jazyk
angličtina
Autoři
Bařina David, Ing., Ph.D. (UPGM FIT VUT)
Klíčová slova

algoritmus násobení, algoritmus dělení, počítačová aritmetika, Collatzova domněnka

Abstrakt

Tento článek představuje nový algoritmus násobení založený na Collatzově funkci. Za předpokladu platnosti Collatzovy domněnky je časová složitost násobení dvou n-ciferných čísel O(kn), kde k je počet lichých kroků v Collatzově trajektorii prvního součinitele. Algoritmus je pravděpodobně pouze teoretického zájmu.

Rok
2020
Strany
1331-1337
Časopis
Theory of Computing Systems, roč. 64, č. 8, ISSN 1433-0490
Vydavatel
Springer Verlag
DOI
10.1007/s00224-020-09986-5
UT WoS
000533052700001
EID Scopus
2-s2.0-85084840441
BibTeX 
@ARTICLE{FITPUB12284,
   author = "David Ba\v{r}ina",
   title = "Multiplication Algorithm Based on Collatz function",
   pages = "1331--1337",
   journal = "Theory of Computing Systems",
   volume = 64,
   number = 8,
   year = 2020,
   ISSN = "1433-0490",
   doi = "10.1007/s00224-020-09986-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12284"
}
Nahoru