Determination of Multiplication Algorithm with Basis on Pascal Triangle

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Cankaya University Journal of Science and Engineering
Volume:17 Issue:1
Determination of Multiplication Algorithm with Basis on Pascal Triangle

Determination of Multiplication Algorithm with Basis on Pascal Triangle

Authors : Oğuzhan DERVİŞAĞAOĞLU

Pages : 71-79

View : 19 | Download : 12

Publication Date : 2020-05-01

Article Type : Research Paper

Abstract :Multiplication algorithms have a crucial role with occuring of approximately 10% in operating systems such as Windows, Linux, Mac OS, İOS, DOS and etc. Furthermore, these types of algorithms which are related with multiplication have to make an efficient impact on speed of CPU. Nevertheless, a lot of investigators have been making research on both improvement and optimising of methods to make a huge stride on increasing efficiency of processor’s speed. In this article, a new multiplication algorithm going to be introduced with basis on the cooperation of pascal triangle and also given specific examples about the other basic multiplication algorithms which are, Karatsuba and Nikhilam. However, results of pascal multiplication algorithm with respect to a factor of complexity analysis have been evaluated and compared to complexity of Karatsuba and classical multiplication.
Keywords : Pascal triangle, multiplication algorithm, karatsuba

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.