Convergence verification of the Collatz problem
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F24%3APR38803" target="_blank" >RIV/00216305:26230/24:PR38803 - isvavai.cz</a>
Result on the web
<a href="http://www.fit.vutbr.cz/research/prod/?id=828" target="_blank" >http://www.fit.vutbr.cz/research/prod/?id=828</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Convergence verification of the Collatz problem
Original language description
This software contains computer programs implementing a completely new approach to calculating iterates of the Collatz function. The trick is that, when calculating the function iterates, the programs switch between two domains in such a way that they can always use the count trailing zeros (ctz) operation and a small lookup table with pre-computed powers of three. This approach differs significantly from the commonly used approach utilizing a space-time tradeoff using huge lookup tables. The programs can check 128-bit numbers.
Czech name
—
Czech description
—
Classification
Type
R - Software
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2024
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Internal product ID
collatz
Technical parameters
Pro informace o licenčních podmínkách prosím kontaktujte: Mgr. Michaela Burianová, Výzkumné centrum informačních technologií, Fakulta informačních technologií VUT v Brně, Božetěchova 2, 612 66 Brno, 541 141 470.
Economical parameters
Produkt se poskytuje zdarma na základě uvedené licenční smlouvy.
Owner IČO
00216305
Owner name
Vysoké učení technické v Brně