Detail publikace

Multiplication Algorithm Based on Collatz function

BAŘINA, D. Multiplication Algorithm Based on Collatz function. Theory of Computing Systems, 2020, vol. 64, no. 8, p. 1331-1337. ISSN: 1433-0490.
Název česky
Algoritmus násobení založený na Collatzově funkci
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bařina David, Ing., Ph.D. (UPGM)
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
DOI
10.1007/s00224-020-09986-5
UT WoS
000533052700001
EID Scopus
2-s2.0-85084840441
BibTeX 
@article{BUT163996,
  author="David {Bařina}",
  title="Multiplication Algorithm Based on Collatz function",
  journal="Theory of Computing Systems",
  year="2020",
  volume="64",
  number="8",
  pages="1331--1337",
  doi="10.1007/s00224-020-09986-5",
  issn="1433-0490",
  url="https://www.fit.vut.cz/research/publication/12284/"
}
Nahoru