Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: factorization

benedekrozemberczki/awesome-community-detection

A curated list of community detection research papers with implementations.

Language: Python - Size: 2.21 MB - Last synced: 3 days ago - Pushed: 2 months ago - Stars: 2,276 - Forks: 361

qcc4cp/qcc

Source code for the book "Quantum Computing for Programmers", Cambridge University Press

Language: C++ - Size: 2.37 MB - Last synced: 4 days ago - Pushed: 4 days ago - Stars: 83 - Forks: 26

Bodigrim/arithmoi

Number theory: primes, arithmetic functions, modular computations, special sequences

Language: Haskell - Size: 2.3 MB - Last synced: 5 days ago - Pushed: 5 days ago - Stars: 145 - Forks: 41

jannikmi/multivar_horner

python package implementing a multivariate Horner scheme for efficiently evaluating multivariate polynomials

Language: Python - Size: 4.76 MB - Last synced: 5 days ago - Pushed: 5 days ago - Stars: 26 - Forks: 3

meyer-lab/scCP

PARAFAC2 for modeling multi-sample single-cell RNAseq.

Language: Jupyter Notebook - Size: 219 MB - Last synced: 4 days ago - Pushed: 4 days ago - Stars: 2 - Forks: 0

NicolasHug/Surprise

A Python scikit for building and analyzing recommender systems

Language: Python - Size: 6.65 MB - Last synced: 6 days ago - Pushed: 7 days ago - Stars: 6,212 - Forks: 1,004

SciML/NonlinearSolve.jl

High-performance and differentiation-enabled nonlinear solvers (Newton methods), bracketed rootfinding (bisection, Falsi), with sparsity and Newton-Krylov support.

Language: Julia - Size: 16.9 MB - Last synced: 4 days ago - Pushed: 6 days ago - Stars: 207 - Forks: 38

RichardAth/Projects

Big-integer calculator with factorization

Language: C - Size: 215 MB - Last synced: 7 days ago - Pushed: 7 days ago - Stars: 3 - Forks: 0

matteopt/pyfactorizer

Factorize polynomials and show info.

Language: Python - Size: 21.5 KB - Last synced: 11 days ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 0

AlvinaC/BasicJavaPrograms

Programming questions Java/ codechef problems

Language: Java - Size: 145 KB - Last synced: 12 days ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

hurchalla/factoring

EPR: A Factoring and Primality checking library for C++

Language: C++ - Size: 3.34 MB - Last synced: 13 days ago - Pushed: 13 days ago - Stars: 4 - Forks: 0

Justus03/RSAbrk

I enjoyed playing with math to come up with this !

Language: C - Size: 18.6 KB - Last synced: 15 days ago - Pushed: 15 days ago - Stars: 1 - Forks: 0

SciML/LinearSolve.jl

LinearSolve.jl: High-Performance Unified Interface for Linear Solvers in Julia. Easily switch between factorization and Krylov methods, add preconditioners, and all in one interface.

Language: Julia - Size: 4.06 MB - Last synced: about 1 month ago - Pushed: about 2 months ago - Stars: 220 - Forks: 46

benedekrozemberczki/diff2vec

Reference implementation of Diffusion2Vec (Complenet 2018) built on Gensim and NetworkX.

Language: Python - Size: 3.9 MB - Last synced: 5 days ago - Pushed: over 1 year ago - Stars: 120 - Forks: 20

ajcr/transfinite

Transfinite ordinal arithmetic and factorisation up to epsilon-zero

Language: Python - Size: 449 KB - Last synced: 20 days ago - Pushed: about 2 years ago - Stars: 9 - Forks: 1

JuliaSmoothOptimizers/LDLFactorizations.jl

Factorization of Symmetric Matrices

Language: Julia - Size: 701 KB - Last synced: 14 days ago - Pushed: 3 months ago - Stars: 33 - Forks: 12

flintlib/flint

FLINT (Fast Library for Number Theory)

Language: C - Size: 72.3 MB - Last synced: 25 days ago - Pushed: 25 days ago - Stars: 379 - Forks: 230

benedekrozemberczki/GRAF

Inner product natural graph factorization machine used in 'GEMSEC: Graph Embedding with Self Clustering' .

Language: Python - Size: 1.57 MB - Last synced: 25 days ago - Pushed: over 1 year ago - Stars: 10 - Forks: 11

causalpathlab/asapR

ASAP in R

Language: C++ - Size: 38 MB - Last synced: 24 days ago - Pushed: 25 days ago - Stars: 0 - Forks: 0

danielrcurtis/gnfs

Rust General Number Field Sieve

Language: Rust - Size: 355 KB - Last synced: 27 days ago - Pushed: 27 days ago - Stars: 0 - Forks: 0

benedekrozemberczki/Splitter

A Pytorch implementation of "Splitter: Learning Node Representations that Capture Multiple Social Contexts" (WWW 2019).

Language: Python - Size: 11.4 MB - Last synced: 25 days ago - Pushed: 12 months ago - Stars: 207 - Forks: 44

imaginarymiko/gaussian-factorise

Program for factorising Gaussian integers

Language: C++ - Size: 20.5 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

JuliaSmoothOptimizers/LimitedLDLFactorizations.jl

Limited-Memory Factorization of Symmetric Matrices

Language: Julia - Size: 639 KB - Last synced: 14 days ago - Pushed: 3 months ago - Stars: 21 - Forks: 10

sisinflab/KGFlex

Official implementation of the paper "Sparse Feature Factorization for Recommender Systems with Knowledge Graphs"

Language: Python - Size: 28.6 MB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 20 - Forks: 5

ihebski/factordb

RSA primes numbers /RSA/CTFs

Language: Python - Size: 8.79 KB - Last synced: 25 days ago - Pushed: about 1 year ago - Stars: 66 - Forks: 12

benedekrozemberczki/BANE

A sparsity aware implementation of "Binarized Attributed Network Embedding" (ICDM 2018).

Language: Python - Size: 797 KB - Last synced: 5 days ago - Pushed: about 1 year ago - Stars: 87 - Forks: 23

JasonTam/tophat

Recommendation system in TensorFlow

Language: Python - Size: 1.29 MB - Last synced: about 1 month ago - Pushed: almost 5 years ago - Stars: 3 - Forks: 1

mithi/simple-cryptography

Scripts that illustrate basic cryptography concepts based on Coursera Standford Cryptography I course and more.

Language: Python - Size: 28.2 MB - Last synced: 15 days ago - Pushed: almost 4 years ago - Stars: 58 - Forks: 13

benedekrozemberczki/RolX

An alternative implementation of Recursive Feature and Role Extraction (KDD11 & KDD12)

Language: Python - Size: 5.06 MB - Last synced: 25 days ago - Pushed: over 1 year ago - Stars: 61 - Forks: 21

Tim-mhn/prime-decomposition

Competition CS Advanced Algorithms #2 for prime number decomposition

Language: Python - Size: 108 KB - Last synced: about 2 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 1

benedekrozemberczki/M-NMF

An implementation of "Community Preserving Network Embedding" (AAAI 2017)

Language: Python - Size: 569 KB - Last synced: 5 days ago - Pushed: over 1 year ago - Stars: 119 - Forks: 29

devthefuture-org/dockerfile-x

Dockerfile factorization superset

Language: JavaScript - Size: 24.6 MB - Last synced: about 1 month ago - Pushed: about 2 months ago - Stars: 22 - Forks: 3

benedekrozemberczki/GraphWaveMachine

A scalable implementation of "Learning Structural Node Embeddings Via Diffusion Wavelets (KDD 2018)".

Language: Python - Size: 831 KB - Last synced: 25 days ago - Pushed: about 1 year ago - Stars: 182 - Forks: 35

benedekrozemberczki/TADW

An implementation of "Network Representation Learning with Rich Text Information" (IJCAI '15).

Language: Python - Size: 1.45 MB - Last synced: 5 days ago - Pushed: almost 2 years ago - Stars: 55 - Forks: 14

PoslavskySV/rings

Rings: efficient JVM library for polynomial rings

Language: Java - Size: 24.7 MB - Last synced: 24 days ago - Pushed: 7 months ago - Stars: 71 - Forks: 10

Vitorbnc/LinAlg

Simple Linear Algebra Class for Java, but only with static methods!

Language: Java - Size: 15.6 KB - Last synced: 2 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

willwesley/animated-waffle

Shor's Algorithm? Kind of.

Language: JavaScript - Size: 108 KB - Last synced: 2 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

14coruma/cs374final

Final project for CS 374 HPC class

Language: C - Size: 674 KB - Last synced: 2 months ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

leggedrobotics/qdldl Fork of osqp/qdldl

A free LDL factorisation routine

Language: C - Size: 86.9 KB - Last synced: 2 months ago - Pushed: about 4 years ago - Stars: 0 - Forks: 1

leggedrobotics/osqp Fork of osqp/osqp

The Operator Splitting QP Solver

Language: C - Size: 34.8 MB - Last synced: 2 months ago - Pushed: about 4 years ago - Stars: 3 - Forks: 3

guoguibing/librec

LibRec: A Leading Java Library for Recommender Systems, see

Language: Java - Size: 83.6 MB - Last synced: 2 months ago - Pushed: 11 months ago - Stars: 3,214 - Forks: 1,028

marek-bauer/Distributed-factorization-with-io-style-game

A web multiplayer game in the style of .io games, with background component computing factorization of large numbers

Language: Java - Size: 1.08 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

YetNT/ump

These utils are useless

Language: TypeScript - Size: 727 KB - Last synced: 16 days ago - Pushed: 3 months ago - Stars: 2 - Forks: 1

frno7/forthmath

Useful mathematical words in Forth.

Language: Forth - Size: 84 KB - Last synced: 19 days ago - Pushed: almost 7 years ago - Stars: 19 - Forks: 4

JuliaSparse/SuperLUDIST.jl

Distributed Sparse Matrix Factorizations

Language: Julia - Size: 844 KB - Last synced: 17 days ago - Pushed: 6 months ago - Stars: 3 - Forks: 1

yhtang/FunFact

Tensor decomposition with arbitrary expressions: inner, outer, elementwise operators; nonlinear transformations; and more.

Language: Python - Size: 3.2 MB - Last synced: 9 days ago - Pushed: over 1 year ago - Stars: 56 - Forks: 4

ConceptJunkie/rpn

RPN command-line calculator

Language: Python - Size: 155 MB - Last synced: 9 days ago - Pushed: 2 months ago - Stars: 22 - Forks: 3

ZhengLinLei/rsat.py

RSA Tools with python

Language: Python - Size: 29.3 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

benedekrozemberczki/ASNE

A sparsity aware and memory efficient implementation of "Attributed Social Network Embedding" (TKDE 2018).

Language: Python - Size: 1.01 MB - Last synced: 5 days ago - Pushed: over 1 year ago - Stars: 79 - Forks: 27

benedekrozemberczki/NMFADMM

A sparsity aware implementation of "Alternating Direction Method of Multipliers for Non-Negative Matrix Factorization with the Beta-Divergence" (ICASSP 2014).

Language: Python - Size: 7.13 MB - Last synced: 25 days ago - Pushed: almost 2 years ago - Stars: 42 - Forks: 11

oppressionslayer/simplefactorization

Python factorization with gmpy2 and numba(Fast!!!)

Language: Python - Size: 27.3 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

sudomango/Python-Algo-Tasks

Решено 36 алгоритмических задач различной сложности на языке Python. Оформлен файл Readme.md с описанием каждой задачи и ссылками на исходный код с решениями.

Language: Python - Size: 552 KB - Last synced: 4 months ago - Pushed: 7 months ago - Stars: 1 - Forks: 0

sudomango/PHP-Algo-Tasks

Решение 20 алгоритмических задач на языке PHP. Полное описание всех задач и ссылки на исходный код с решениями - в Readme.md.

Language: PHP - Size: 146 KB - Last synced: 4 months ago - Pushed: 7 months ago - Stars: 1 - Forks: 0

sg1o/intfact

This repository contains a Go implementation of algorithms to factorize numbers, a powerful methods for factorizing composite numbers into their prime components.

Language: Go - Size: 5.86 KB - Last synced: 2 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

armchaircaver/Factoring-in-Python

Factoring numbers in Python

Language: Python - Size: 17.6 KB - Last synced: 4 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

jwood000/RcppAlgos

Tool for Solving Problems in Combinatorics and Computational Mathematics

Language: C++ - Size: 4.13 MB - Last synced: 15 days ago - Pushed: 6 months ago - Stars: 42 - Forks: 5

nickssilver/RSA-Factoring-Challenge

RSA (cryptosystem) is a public-key cryptosystem that is widely used for secure data transmission

Language: Python - Size: 1.75 MB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 4 - Forks: 5

justinjjlee/julia-FactorAugmentedVectorAR.jl

Implementation of Factor-augmented Vector Autoregressive process (FAVAR(p)).

Language: Julia - Size: 8.79 KB - Last synced: 4 months ago - Pushed: about 4 years ago - Stars: 1 - Forks: 0

PoppyCollis/METATOOL_UoS

Minimal model of tool discovery and tool innovation using active inference

Language: Jupyter Notebook - Size: 7.59 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 2

ramesaliyev/facty

Integer Factorization Approaches with JavaScript

Language: JavaScript - Size: 30.3 KB - Last synced: 25 days ago - Pushed: over 4 years ago - Stars: 8 - Forks: 0

mcovalt/ILUZero.jl

A Julia implementation of incomplete LU factorization with zero level of fill in.

Language: Julia - Size: 46.9 KB - Last synced: 18 days ago - Pushed: over 1 year ago - Stars: 22 - Forks: 6

crocs-muni/cm_factorization

Complex multiplication based factorization

Language: Jupyter Notebook - Size: 1.26 MB - Last synced: about 1 month ago - Pushed: over 2 years ago - Stars: 33 - Forks: 5

JuliaSmoothOptimizers/AMD.jl

Approximate Minimum Degree Ordering in Julia

Language: Julia - Size: 594 KB - Last synced: 18 days ago - Pushed: 7 months ago - Stars: 19 - Forks: 12

Flaminaire000/Algorithm-and-Data-Structure

Here you can find some of mine projects from the bachelor's course of Algorithms and Data Structures, having Luca Tesei as professor at the University of Camerino (UNICAM)

Language: Java - Size: 57.6 KB - Last synced: 7 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

evilthreads669966/GCF_Calculator

A GCF calculator that gives you the greatest common factor, common factors, and factors for an infinite amount of numbers.

Language: Kotlin - Size: 65.4 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 1 - Forks: 0

Karido/3D-SEM

Demonstrative implementation of a 3D reconstruction and automatic segmentation routine in Python which can be applied to SEM image sequences of particle-like specimens. The image sequences can be acquired by tilting the SEM's stage. More details about the theory underlying are elucidated in Töberg et al.

Language: Python - Size: 88.7 MB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 1 - Forks: 0

heracliteanflux/logic-and-numbers

Exercises in logic and number theory with an emphasis on primality and implementations in the Python programming language.

Language: Jupyter Notebook - Size: 2.46 MB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

citp/anomalous-tor-keys

Analysis of archived Tor relay RSA public keys

Language: TeX - Size: 8.63 MB - Last synced: about 1 month ago - Pushed: over 6 years ago - Stars: 21 - Forks: 6

amg-code/PolynomialsOverFiniteFields

This repository contains SageMath/Python implementations of results of my mathematical research. The programs make use of the Python classes RichExtensionField and RichPolynomial which are useful for working with univariate polynomials over different finite fields and their extensions.

Language: Python - Size: 112 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

p0dalirius/factorizator

A script to factorize integers with sagemath and factordb.

Language: Python - Size: 10.7 KB - Last synced: 25 days ago - Pushed: 9 months ago - Stars: 10 - Forks: 1

daedalus/integer_factorization_algorithms

A collection of Integer factorization algorithms

Language: Python - Size: 82 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 5 - Forks: 1

ozbayelif/fiwecm

Elliptic Curve Method implementation on C

Language: C - Size: 3.69 MB - Last synced: 9 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

mpollak613/lecm

An implementation of the ECM (Lenstra elliptic-curve factorization) algorithm. The final project for my Algebraic Topics in Computing course.

Language: Python - Size: 9.77 KB - Last synced: 9 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

Rudxain/EsoMath.js

Esoteric Mathematic Library for Javascript (past names: more-math-for-JS, mostly_math, NTML.js)

Language: JavaScript - Size: 508 KB - Last synced: 9 months ago - Pushed: 9 months ago - Stars: 3 - Forks: 0

AlexGustafsson/practical-factorization-comparison

A Practical Study and Comparison of Integer Factorization Methods

Language: HTML - Size: 233 KB - Last synced: 2 months ago - Pushed: about 6 years ago - Stars: 2 - Forks: 1

adibaejaz/PrimeMap

A Java PrimeMap to map each element from an entered collection of objects to a unique prime number, together with a set of tools simplified by applying the Fundamental Theorem of Arithmetic.

Language: Java - Size: 9.77 KB - Last synced: 10 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

DoHITB/RSAAnalyzer

RSA Analyzer, based on BigInteger architecture and David Sole's CPC Theoreme

Language: C - Size: 213 KB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

R1nlz3r/Factrace

Factorization Race : Crack RSA integer as quickly as possible

Language: C - Size: 1.62 MB - Last synced: 10 months ago - Pushed: almost 7 years ago - Stars: 0 - Forks: 1

thyung/qiskit_factorization

Implement Shor's algorithm factorization in qiskit, including the modular exponent and QFT

Language: Jupyter Notebook - Size: 10.5 MB - Last synced: 10 months ago - Pushed: about 1 year ago - Stars: 1 - Forks: 0

krlu/Abel

An general computer algebra library

Language: Scala - Size: 268 KB - Last synced: 10 months ago - Pushed: almost 2 years ago - Stars: 2 - Forks: 1

jp-diegidio/Nan.Numerics.Prime-Prolog

A simple prime number library (in Prolog)

Language: Prolog - Size: 1.56 MB - Last synced: 3 months ago - Pushed: over 7 years ago - Stars: 5 - Forks: 1

sbaresearch/smoothsubsumsearch

Smooth Subsum Search: Fast Integer Factorization in Python

Language: Python - Size: 59.6 KB - Last synced: 2 months ago - Pushed: 6 months ago - Stars: 3 - Forks: 0

gabri-aero/analisis-numerico

Implementación de métodos numéricos para Física Computacional II

Language: Jupyter Notebook - Size: 21.5 KB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

Am0stafa/Lenstra-s-Elliptic-Curve-Factorization

implementation of Lenstra's Elliptic-Curve Factorization, an integer factorization algorithm. In cases where Lenstra's method does not provide a factor within a set number of iterations, the program falls back to sympy's factorint function, ensuring a robust factorization capability.

Language: Python - Size: 9.77 KB - Last synced: 10 months ago - Pushed: 10 months ago - Stars: 0 - Forks: 0

vicente-santacoloma/usb-factorization

Simón Bolívar University - CI3815 - Computer Organisation - Factorization

Language: Assembly - Size: 15.6 KB - Last synced: 11 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

lucasaugustus/primefac

Module and command-line utility for factoring integers.

Language: Python - Size: 24.4 KB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 0 - Forks: 0

lucasaugustus/labmath

A module for basic math in the general vicinity of computational number theory.

Language: Python - Size: 82 KB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 0 - Forks: 0

danog/PrimeModule

PHP Prime module capable of doing prime factorization of huge numbers very quickly.

Language: PHP - Size: 88.9 KB - Last synced: 23 days ago - Pushed: 5 months ago - Stars: 14 - Forks: 3

davxy/numeric

Numerical Analysis algorithms in Python and Octave

Language: Python - Size: 105 KB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 3 - Forks: 0

oppressionslayer/primalitytest

Primality Test of numbers ( non probabilistic) and Factorization engine using Alperton ECM SIQS Brent Pollard and more

Language: Python - Size: 2.31 MB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 2 - Forks: 1

orcca-uwo/MultivariatePowerSeries

This object-oriented Maple package provides functionalities for manipulating multivariate power series and univariate polynomials over such series at high speed and high precision.

Language: Objective-C++ - Size: 1.02 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 1 - Forks: 0

yuanj07/FSEG

Factorization based image segmentation algorithm

Language: C - Size: 433 KB - Last synced: 12 months ago - Pushed: about 5 years ago - Stars: 4 - Forks: 2

slugrustle/fx-5800P_progs

Programs for the Casio fx-5800P calculator

Language: TeX - Size: 411 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 4 - Forks: 1

Esper89/factor-rs

Command-line program for listing the prime factors of a number or fraction.

Language: Rust - Size: 24.4 KB - Last synced: 7 days ago - Pushed: about 1 year ago - Stars: 1 - Forks: 0

rattleSSnake/Factorization-Calculator

A prime factorization calculator for the web.

Language: JavaScript - Size: 161 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 1 - Forks: 0

MaksimEkin/RFoT

Random Forest of Tensors (RFoT) is a tensor decomposition based ensemble semi-supervised classifier.

Language: Python - Size: 8.66 MB - Last synced: 2 months ago - Pushed: about 2 years ago - Stars: 1 - Forks: 1

NeuroFan/Compressive_Sensing_C_and_MATLAB

C and MATLAB implementation of CS recovery algorithm, i.e. Orthogonal Matching Pursuit, Approximate Message Passing, Iterative Hard Thresholding Algorithms

Language: C - Size: 382 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 30 - Forks: 9

foo123/Abacus

Advanced Combinatorics and Algebraic Number Theory Symbolic Computation library for JavaScript, Python

Language: JavaScript - Size: 4.82 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 17 - Forks: 4

mratsim/haskell-numbertheory

Exploration of primes, factorization and number theory through haskell

Language: Haskell - Size: 19.5 KB - Last synced: about 1 year ago - Pushed: over 7 years ago - Stars: 9 - Forks: 0

zeightOFFICIAL/algorithms

Implementations of some algorithms in C++

Language: C++ - Size: 34.6 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 1 - Forks: 1