Title :
Preliminary study of custom computing hardware for the 3x+1 problem
Author :
Ichikawa, Shuichi ; Kobayashi, Naohiro
Author_Institution :
Dept. of Knowledge-Based Inf. Eng., Toyohashi Univ. of Technol., Japan
Abstract :
The 3x+1 problem is a simple but unsolved problem in number theory. Though computational verifications have been attempted for this problem, they are very time-consuming. This study describes the custom hardware designs for the 3x +1 problem, and discusses the feasibility of acceleration. A prototype hardware was implemented and evaluated with an Altera FPGA.
Keywords :
field programmable gate arrays; number theory; 3x+1 problem; Altera FPGA; custom computing hardware; field programmable gate array; number theory; prototype hardware; Hardware;
Conference_Titel :
TENCON 2004. 2004 IEEE Region 10 Conference
Print_ISBN :
0-7803-8560-8
DOI :
10.1109/TENCON.2004.1414951
