Topic: "karatsuba"
trevorpogue/algebraic-nnhw
Algebraic enhancements for GEMM & AI accelerators
Language: Python - Size: 313 KB - Last synced at: 4 months ago - Pushed at: 5 months ago - Stars: 275 - Forks: 16
hansrajdas/algorithms
Algorithms in python and C
Language: Python - Size: 739 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 78 - Forks: 40
mrdcvlsc/APA
A C++ library for big integers and dynamic precision floating-point
Language: C++ - Size: 1.66 MB - Last synced at: 4 months ago - Pushed at: almost 2 years ago - Stars: 21 - Forks: 4
vpetrigo/multiplication
Karatsuba multiplication for big integers
Language: C++ - Size: 16.6 KB - Last synced at: over 1 year ago - Pushed at: about 8 years ago - Stars: 11 - Forks: 6
pl3onasm/CLRS
Advanced algorithms and generic data structures in C
Language: C - Size: 10.4 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 6 - Forks: 1
zslwyuan/High-Performance-Karatsuba-Multiplier-HLS-FPGA
Implement High-Performance Karatsuba Multiplier in High-Level Synthesis (HLS) for FPGA Based on Recursive Template
Language: Ada - Size: 25.5 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 6 - Forks: 1
ndsvw/Karatsuba-binary-multiplying-Python
Divide and Conquer algorithm to multiply n-bit numbers in O(n^1.58).. This implementation works completely without using Python's "*"-operator; just "+", "-", bitwise operations and a lookup table.
Language: Python - Size: 1.95 KB - Last synced at: 5 months ago - Pushed at: about 6 years ago - Stars: 4 - Forks: 0
detel/Algorithms
Algorithms implemented in Python and Java
Language: Jupyter Notebook - Size: 44.9 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 3 - Forks: 3
lucaazalim/fpaa-karatsuba-algorithm
Simple Python implementation of the Karatsuba algorithm for multiplying two numbers.
Language: Python - Size: 124 KB - Last synced at: 7 days ago - Pushed at: 4 months ago - Stars: 3 - Forks: 0
fbv81bp/Montgomery_multiply
Montgomery multiplication in number bases that are a power of 2, like binary, hexadecimal, byte-wise etc.
Language: Python - Size: 21.5 KB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 3 - Forks: 1
chasestarr/karatsuba
Karatsuba multiplication
Language: Go - Size: 2.93 KB - Last synced at: 5 months ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 1
aditisrinivas97/INTAL
C Library of functions to compute addition, subtraction, multiplication, division and exponentiation (positive exponent) of integers of arbitrary length.
Language: C - Size: 47.9 KB - Last synced at: about 2 years ago - Pushed at: over 8 years ago - Stars: 3 - Forks: 0
Risto-Stevcev/haskell-karatsuba-multiplication
:abcd: λ Karatsuba multiplication implemented in Haskell
Size: 105 KB - Last synced at: 5 months ago - Pushed at: about 11 years ago - Stars: 3 - Forks: 0
xalerthur/PiOA
Построение и оптимизация алгоритмов (ЛЭТИ 2024) / Construction and optimization of algorithms (ETU 2024)
Language: Python - Size: 87.9 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 1
massimo-marino/bigint
C++17 implementation of arbitrary precision integer arithmetic
Language: C++ - Size: 235 KB - Last synced at: 5 months ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 0
HamzaRandhawa/Karatsuba_Fast_Multiplication_Algo
Fast Multiplication algorithm for very long digit numbers.
Language: C++ - Size: 2.93 KB - Last synced at: 7 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0
Aveek-Saha/Intal
C library to perform calculations on integers of arbitrary length
Language: C - Size: 14.6 KB - Last synced at: 4 months ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 1
pgombar/cryptohw4
Multiprecision arithmetic in cryptography.
Language: C - Size: 83 KB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 0
daedalus/AIscripts
Scripts created with AI assistance from white papers and publications
Language: Jupyter Notebook - Size: 8.92 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 1 - Forks: 0
danishayman/Simple-Multiplication-Algorithm
The Karatsuba algorithm is a fast multiplication algorithm that reduces the number of multiplication operations required to multiply two numbers by recursively breaking down the multiplication into smaller multiplications.
Language: Java - Size: 304 KB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0
hahaslav/Integer 📦
Very long integer class and some methods for it
Language: C++ - Size: 92.8 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0
avinashshenoy97/intal
An implementation of the Karatsuba algorithm for fast multiplication of large integers in C.
Language: C - Size: 32.2 KB - Last synced at: about 2 years ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0
erincones/bigfib
Fast Fibonacci numbers with arbitrary precision
Language: C++ - Size: 13.7 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0
XXXFQ/Karatsuba
Karatsuba法を用いて大きな整数や多項式の乗算を効率的に計算するプログラム
Language: C++ - Size: 34.2 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 1
nemocazin/generic-vhdl-models
Generic VHDL models for Basys FPGA made on Vivado
Language: VHDL - Size: 743 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0
tontonsb/karatsuba
Karatsuba algorithm visualization for Svelte
Language: JavaScript - Size: 67.4 KB - Last synced at: 5 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
jfitzsimmons/karatsuba-ts-ember
The Karatsuba Method - How to Multiply Big Numbers Fast
Language: Handlebars - Size: 2.79 MB - Last synced at: 4 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0
ryanmcalpine/CS415_Project_02
Multiplication and exponentiation using Karatsuba Method
Language: Python - Size: 3.8 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
Roout/bigint
The implementation of the big integers arithmetic
Language: C++ - Size: 21.5 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
kzhang01/karatsuba
Karatsuba's fast multiplication algorithm implemented in Java
Language: Java - Size: 3.91 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0
KowalskiThomas/SemiNumericalAlgorithms
Implementations of the Karatsuba algorithm and different integer factorisation algorithms in C++ and OCaml (semi-numerical algorithms class coursework)
Language: OCaml - Size: 2.65 MB - Last synced at: about 3 hours ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0
asurati/dust
dust - A toy crypto library. Completely insecure, totally unsafe, and horribly inefficient.
Language: C - Size: 120 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 2
gabrielpereirapinheiro/Karatsuba-Algorithm
Implemetation of Karatsuba algorithm in C
Language: C - Size: 12.7 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
JyothsnaKS/INTAL-C-Library
C library developed to perform arithmetic operations on integers of arbitrary length and Karatsuba algorithm has been implemented for performing multiplication of integers
Language: C - Size: 40 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 1
atifibadk/Karatsuba_multiplication
Implementation of karatsuba multiplication in python, Usage of Recursive function call. No usage of string functions
Language: Python - Size: 1.95 KB - Last synced at: 11 months ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0
akhilmd/intal
DAA Assignment
Language: C - Size: 19.5 KB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0
kumarbhrgv/algorithm
Algorithm python
Language: Python - Size: 34.2 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0
zvadaadam/karatsuba-polynomial
optimized karatsuba polynomial multiplication
Language: C++ - Size: 3.91 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0
jorritolthuis/Integer-Arithmetic
First integer arithmetic assignment for the TU/e course 2WF90
Language: Java - Size: 348 KB - Last synced at: 6 months ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0
kmsravindra/Algorithms
Experiments with various algorithms
Language: R - Size: 4.88 KB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0
haffla/BigInt-RSA
Toy implementation of RSA using self made BigInteger classes
Language: Java - Size: 112 KB - Last synced at: 5 months ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 1
jarrettyeap/simple-karatsuba
Karatsuba multiplication simulator.
Language: Java - Size: 102 KB - Last synced at: over 1 year ago - Pushed at: over 10 years ago - Stars: 0 - Forks: 0
