柯拉兹猜想
它是什么?
Collatz猜想是一个数学猜想,它涉及一个定义如下的序列:以任何正整数n开头。 然后,从上一项按如下方式获得每个项:如果前一项是偶数,则下一项是前一项的一半。 如果前一项是奇数,则下一项是前一项加3的3倍。推测是,无论n的值是多少,该序列始终会达到1。 前几个序列
该程序的目的
由于该猜想尚未得到现代数学的证明,因此该程序将通过获取现代nvidia gpus的力量来简单地计算非常大的序列的数量。
如果您使用的是基于DebianLinux发行版,则可以使用以下命令安装nvidia的编译器:
$ sudo apt install nvidia-cuda-toolkit
然后,您可以通过运行以下命令来编译程序。
$ nvcc -o main collatzConjectureCUDA.cu
最后,您使用来运行程序
./main Your_Number_Goe
2021-03-03 12:17:33
3KB
Cuda
1