Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bařina David, Ing., Ph.D., UPGM (FIT)
Abstrakt

This article presents a new multiplication algorithm based on the Collatz function. Assuming the validity of the Collatz conjecture, the time complexity of multiplying two n-digit numbers is O(kn), where the k is the number of odd steps in the Collatz trajectory of the first multiplicand. Most likely, the algorithm is only of theoretical interest.

Klíčová slova

multiplication algorithm, division algorithm, computer arithmetic, Collatz conjecture

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="1432-4350",
  url="https://www.fit.vut.cz/research/publication/12284/"
}
Soubory
Projekty
IT4Innovations excellence in science, MŠMT, Národní program udržitelnosti II, LQ1602, zahájení: 2016-01-01, ukončení: 2020-12-31, ukončen
Moderní metody zpracování, analýzy a zobrazování multimediálních a 3D dat, VUT, Vnitřní projekty VUT, FIT-S-20-6460, zahájení: 2020-03-01, ukončení: 2023-02-28, ukončen
Výzkumné skupiny
Výzkumná skupina počítačové grafiky (VZ GRAPH)
Pracoviště
Ústav počítačové grafiky a multimédií (UPGM)
Nahoru