Abstract: In this paper, we propose three modular multiplication algorithms that use only the IEEE 754 binary floating-point operations. Several previous studies have used floating-point operations to ...

When you are doing division, it's helpful to use a written method. This can be especially useful if the numbers get too big to calculate in your head. If the number you are dividing by (this is called ...

Matrix multiplication is expensive O(n^3) operations! But what if we could verify the result without doing the full computation? I implemented Freivalds' algorithm in C to probabilistically verify ...

Abstract: The growing disparity between processor and memory performance poses significant limits on system performance and energy efficiency. To address this widely investigated problem, modern ...

This repository contains the experimental code and raw results used in the study: "Time, Space and Energy Complexity Analysis of Sorting and Matrix Multiplication Algorithms" The project evaluates ...