Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: karatsuba-multiplication
xalerthur/PiOA
Построение и оптимизация алгоритмов (ЛЭТИ 2024) / Construction and optimization of algorithms (ETU 2024)
Language: Python - Size: 87.9 KB - Last synced: 14 days ago - Pushed: 15 days ago - Stars: 2 - Forks: 1
arithmetic-operations-for/naturals-big-endian
:elephant: Arbitrary precision arithmetic for integers in big-endian order for JavaScript
Language: JavaScript - Size: 7.44 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 2 - Forks: 2
Mykhail024/BigNumberMultiplicaion
Large number multiplication program with GUI and graph. Based on qt6
Language: C++ - Size: 388 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 0 - Forks: 0
hyugit/UInt256
An UInt256 library written in Swift 4
Language: Swift - Size: 91.8 KB - Last synced: 13 days ago - Pushed: almost 5 years ago - Stars: 21 - Forks: 10
sofianedjerbi/Karatsuba
Studying polynomial multiplication (Karatsuba algorithm)
Language: C - Size: 283 KB - Last synced: about 2 months ago - Pushed: over 2 years ago - Stars: 2 - Forks: 0
alignedalignof/py-bligint
DIY Python bigint
Language: Python - Size: 15.6 KB - Last synced: 5 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0
GateDigger/GDAlgebra
Elements of computer algebra written in C++
Language: C++ - Size: 31.3 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0
kalyaniasthana/algorithms-I
coding problems from course 1 of the Algorithms specialization
Language: Python - Size: 60.1 MB - Last synced: 6 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0
Quentin18/fft-fast-multiplication
Implementation of Schönhage–Strassen algorithm and comparison to other multiplication algorithms
Language: MATLAB - Size: 486 KB - Last synced: 8 months ago - Pushed: over 3 years ago - Stars: 3 - Forks: 2
erincones/bigfib
Fast Fibonacci numbers with arbitrary precision
Language: C++ - Size: 13.7 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0
CihatBostanci/Big-Integers-With-Karatsuba-Algorithm
To resolve multiply process reducing complexity with karatsuba algorithm
Language: C++ - Size: 17.6 KB - Last synced: 9 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0
hahaslav/Integer 📦
Very long integer class and some methods for it
Language: C++ - Size: 92.8 KB - Last synced: 9 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0
ryanmcalpine/CS415_Project_02
Multiplication and exponentiation using Karatsuba Method
Language: Python - Size: 3.8 MB - Last synced: 10 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0
ashiqursuperfly/data-structures-algorithms-1
My Data-Structures and Algorithms codes for CSE 203 Course.
Language: C++ - Size: 26.4 KB - Last synced: about 1 month ago - Pushed: almost 5 years ago - Stars: 1 - Forks: 0
creme332/criss-cross-algorithm
A 50-lines algorithm for big integer multiplication.
Language: C++ - Size: 1.4 MB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 0 - Forks: 0
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: about 1 year ago - Pushed: almost 5 years ago - Stars: 2 - Forks: 0
nilax97/ILFP-Assignments
Assignments for course COL765 - Introduction to Logical and Functional Programming at IIT Delhi
Language: TeX - Size: 1.3 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 4 - Forks: 0
ShrohanMohapatra/LaunchpadACT
A series of programs that enable one's investigations in the algebraic complexity theory such as matrix multiplication algorithms, primality tests, algebraic complexity, sorting algorithms etc. Each algorithm is accompanied by a comparative time complexity analysis and a class of test cases and test suites.
Language: Mathematica - Size: 5.09 MB - Last synced: 9 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0
Giorox/CharliePapaPapa-Algorithms 📦
[EN]Repository with C++ implementations of famous algorithms/ [PT-BR] Repositório com implementações em C++ de algoritmos famosos
Language: C++ - Size: 26.4 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 3 - Forks: 0
AaronGG11/Analisis-de-algoritmos
Curso tomado en la ESCOM, con la Dra. Sandra Diaz Santiago.
Language: Python - Size: 8.85 MB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 3 - Forks: 0
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: about 1 year ago - Pushed: almost 4 years ago - Stars: 6 - Forks: 1
vargasleo/karatsuba-mortal-triplo-carpado
karatsuba multiplication dividing numbers in 3 parts. It lacks the optimization to run it with o(n^1.46)
Language: Java - Size: 33.2 KB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0
HaikalE/Karatsuba-Multiplication-Algorithm
Karatsuba Multiplication Algorithm Implement in Python
Language: Python - Size: 2.93 KB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0
Pityubak/AlgorithmsCollection
Few basic, few interesting algorithms
Language: Java - Size: 18.6 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0
celineuygun/Polynomial-Multiplication-Karatsuba
Karatsuba's Algorithm implemented in C++
Language: C++ - Size: 3.91 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 1
vatsalagrawal6991/Addition-and-Karatsuba-multiplication-for-any-base-less-than-10-for-Big-Integer
Big Integer library for Addition and Karatsuba multiplication for any base less than 10 with exception raising
Language: Haskell - Size: 6.84 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0
archaic-magnon/large-factorial-using-karatsuba
Get factorial of large no using karatsuba algorithm.
Language: Standard ML - Size: 138 KB - Last synced: 12 months ago - Pushed: over 4 years ago - Stars: 1 - 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: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 1
zvadaadam/karatsuba-polynomial
optimized karatsuba polynomial multiplication
Language: C++ - Size: 3.91 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0
akhilmd/intal
DAA Assignment
Language: C - Size: 19.5 KB - Last synced: about 1 year ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0