Convergence verification of the Collatz problem

Collatzova domněnka, teorie čísel, výpočetní matematika

Tento software obsahuje počítačové programy implementující zcela nový přístup k výpočtu iterací Collatzovy funkce. Trik je v tom, že při výpočtu iterací funkce programy přepínají mezi dvěma doménami takovým způsobem, že vždy mohou použít operaci CTZ a malou LUT tabulku s vypočtenými mocninami trojky. Tento přístup se významně liší od běžně používaných přístupů, které využívají prostorově-časový kompromis s použitím obrovských LUT tabulek. Programy umějí pracovat se 128bitovými čísly.

http://www.fit.vutbr.cz/research/prod/?id=828

• zip collatz-master.zip 124 KB