Fast computation of factorials of numbers

Henry Thompson, Ahmet Ugur

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Computing products of large numbers has always been a challenging task in the field of computing. One such example would be the factorial Junction. Several methods have been implemented to compute this function. The method discussed here is unique in the sense that the -way the numbers multiplied to compute the factorial is regrouped into a new sequence of numbers, which has at most half as many elements of the original number sequence. When the terms of this new sequence is multiplied together, it yields the result. The cardinality of the new sequence can further be reduced by partitioning. Each element is replaced by additions necessary in order to compute each new term of the sequence. The sequence is computed by using several difference tables that assist in establishing the pattern that determines the sequence. Experiments performed shows that the execution time can be reduced by the algorithm presented.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Modeling, Simulation and Visualization Methods, MSV'04 and Proceddings of the Int. Conference on Algorithmic Mathematics and Comput. Sci., AMCS'04
EditorsH.R. Arabnia, R. Joshua, I.A. Ajwa, G.A. Gravvanis
Pages419-422
Number of pages4
StatePublished - 2004
EventProceedings of the International Conference on Modeling, Simulation and Visualization Methods, MSV'04 and Proceedings of the Int. Conference on Algorithmic Mathematics and Comput. Sci., AMCS'04 - Las Vegas, NV, United States
Duration: Jun 21 2004Jun 24 2004

Publication series

NameProceedings of the International Conference on Modeling, Simulation and Visualization Methods, MSV'04 and Proceedings of the Int. Conference on Algorithmic Mathematics and Comput. Sci., AMCS'04

Conference

ConferenceProceedings of the International Conference on Modeling, Simulation and Visualization Methods, MSV'04 and Proceedings of the Int. Conference on Algorithmic Mathematics and Comput. Sci., AMCS'04
Country/TerritoryUnited States
CityLas Vegas, NV
Period06/21/0406/24/04

Keywords

  • Difference table
  • Fast factorial algorithm
  • Partitioning

Fingerprint

Dive into the research topics of 'Fast computation of factorials of numbers'. Together they form a unique fingerprint.

Cite this