Title :
Finding 958004+2175194+4145604=4224814 on the Connection Machine
Author_Institution :
Thinking Machines Corp., Cambridge, MA, USA
Abstract :
The smallest counterexample to Euler´s generalization of Fermat´s Last theorem is 958004+2175194+4145604=4224814 . The author explains how this solution was found by an exhaustive data-parallel search on several Connection Machine systems. An outline of the history of the problem and the architecture of the data-parallel Connection Machine system are presented along with the parallel algorithm
Keywords :
computer architecture; mathematics computing; parallel algorithms; Euler´s generalization; Fermat´s Last theorem; computer architecture; data-parallel Connection Machine system; data-parallel search; parallel algorithm; Displays; Equations; History; Parallel algorithms; Supercomputers; Timing; Trademarks;
Conference_Titel :
Supercomputing 88. Vol.II: Science and Applications., Proceedings
Conference_Location :
Orlando, FL
Print_ISBN :
0-8186-8923-4
DOI :
10.1109/SUPERC.1988.74138