This is an implementation of the Karatsuba polynomial multiplication algorithm in the LEGv8 assembly language, a RISC ISA part of the ARM architecture family. This was done as my final project for ECE ...

Abstract: While the Karatsuba algorithm reduces the complexity of large integer multiplication, the extra additions required minimize its benefits for smaller integers of more commonly-used bitwidths.

This is a algorithm analysis project for CPT212 - Design & Analysis of Algorithms course. This repository contains our implementation and analysis of two multiplication algorithms: the Simple ...

Multiplication of two numbers is easy, right? At primary school we learn how to do long multiplication like this: Methods similar to this go back thousands of years, at least to the ancient Sumerians ...