Convergence verification of the Collatz problem

Kód výsledku v 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>

Výsledek na webu

<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

—

Jazyk výsledku

angličtina

Název v původním jazyce

Convergence verification of the Collatz problem

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Convergence verification of the Collatz problem

Popis výsledku anglicky

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.

Druh

R - Software

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2024

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Interní identifikační kód produktu

collatz

Technické parametry

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.

Ekonomické parametry

Produkt se poskytuje zdarma na základě uvedené licenční smlouvy.

IČO vlastníka výsledku

00216305

Název vlastníka

Vysoké učení technické v Brně