An online C algorithm for approximation and calculation of polynomial roots

online math computer-algebra web-app mathematics root-finding web-application polynomials english complex-numbers polynomial factorization portuguese web-platform polynomial-roots factorization-algorithm computer-math

• Updated May 5, 2026
• C

Shor’s algorithm is a quantum algorithm for factoring a number N in O((log N)3) time and O(log N) space,

quantum factor python3 quantum-computing factorization factor-analysis quantum-algorithms factorization-algorithm

• Updated May 7, 2020
• Jupyter Notebook

Structure from Motion using Factorization Method (KLT feature tracker)

sfm tracking-algorithm klt-tracking factorization-algorithm

• Updated Jan 11, 2023
• Jupyter Notebook

Compute LSU factorization of a matrix in PyTorch

linear-algebra pytorch numerical-methods lu-decomposition numerical-linear-algebra lu-factorization pytorch-implementation factorization-methods factorization-algorithm lsu-factorization

• Updated Apr 19, 2025
• Python

factorization algorithm from article, 'ternary arithmetic, factorization, and the class number one problem'

factorization-algorithm

• Updated Jan 17, 2022
• Jupyter Notebook

Evaluation of a Permutation-Based Evolutionary Framework for Lyndon Factorizations - PPSN 2020 repository

genome alphabet evolutionary-algorithms permutations factorization evolutionary-algorithm evolutionary-computation bioinformatics-algorithms factorisation factorization-algorithm lyndon lyndon-factors alphabet-reordering alphabet-ordering biosequences duval duval-s lyndon-words string-factorization string-factorisation

• Updated Sep 5, 2020
• Python

Homework for the Numerical Methods course @ ACS, UPB 2018

matlab image-compression numerical-methods principal-component-analysis singular-value-decomposition factorization-algorithm

• Updated Feb 14, 2020
• MATLAB

A pure Python implementation of Shor's quantum factorisation algorithm using classical matrix operations to simulate quantum circuits. This educational project demonstrates the core concepts of Shor's algorithm without requiring quantum computing frameworks like qiskit, making it accessible for learning how the quantum algorithm works step-by-step.

physics quantum quantum-mechanics quantum-computing quantum-circuit quantum-algorithms qubits quantum-circuits shors-algorithm hadamard-matrix shors factorization-algorithm quantum-algorithm quantum-fourier-transform hadamard-gate factorization-of-large-numbers inverse-quantum-fourier-transform

• Updated May 7, 2026
• Python

High-efficiency C++ divisibility-test prime factorizer

prime-numbers integers factorization-algorithm

• Updated Sep 2, 2023
• C++

[a.a. 23/24] E. Autore

python machine-learning bioinformatics combinatorics genetic-algorithms factorization-algorithm

• Updated Mar 14, 2024
• Python

This program takes a number n and returns a non-trivial factorization

python number-theory cryptography-algorithms cryptography-tools factorization-algorithm factorization-of-large-numbers

• Updated Feb 1, 2025
• Python

This repository contains the files necessary for symbolically calculating multivariate power expansions.

polynomials symbolic multivariate factorization power-series oscar algebraic-geometry symbolic-computation factorization-algorithm newton-puiseux

• Updated Aug 4, 2025
• Julia

Coding Pollard's p-1 Factorization Algorithm in Plain C

factorization factorization-algorithm pollard-p-1 factorization-of-large-numbers pollards-p-1

• Updated Jul 27, 2026
• C

Classical Shor's Algorithm

cpp quantum-algorithms factorization-algorithm

• Updated Aug 11, 2022
• C++

Compute the factorization of the given number. It doubles as a prime number detector.

tool factorize factorization-algorithm

• Updated Mar 15, 2026
• TypeScript

This MATLAB function efficiently computes the inverse of a square matrix using LU factorization. By decomposing the matrix into lower and upper triangular matrices, the function solves for the inverse with improved numerical stability.

matlab numerical-methods numerical-stability factorization-algorithm inverse-matrix

• Updated Aug 26, 2024
• MATLAB

Core Fields Arithmetics Project

kotlin galois-field polynomial-arithmetic galois polynomial-rings factorization-algorithm

• Updated Apr 20, 2022
• Kotlin

Python implementation of computational algebra algorithms, focusing on Finite Fields ($F_p, F_q$) and polynomial factorization. Final project for Computational Algebra.

python algorithms finite-fields fft number-theory computational-algebra karatsuba-algorithm factorization-algorithm toeplitz-matrices

• Updated Mar 21, 2026
• Python

Implementation of some basic algorithms relevant for cryptography.

cryptography aes aes-gcm keccak sha1 prime-numbers des lattice sha3 post-quantum-cryptography number-theory lattice-based-crypto discrete-logarithm sdes blockcipher elliptic-curve-cryptography quadratic-sieve lll-reduction factorization-algorithm blockcipher-mode

• Updated Nov 3, 2026
• Python