#

number-theory

Here are 333 public repositories matching this topic...

markrogoyski / math-php

Star

Powerful modern math library for PHP: Features descriptive statistics and regressions; Continuous and discrete probability distributions; Linear algebra with matrices and vectors, Numerical analysis; special mathematical functions; Algebra

finance statistics algebra math information-theory vector matrix linear-algebra probability mathematics regression combinatorics number-theory numerical-analysis distributions

Updated Aug 30, 2020
PHP

nayuki / Project-Euler-solutions

Star

Runnable code for solving Project Euler problems in Java, Python, Mathematica, Haskell.

python java haskell project-euler math algorithms mathematics mathematica competitive-programming recursion dynamic-programming proofs number-theory

Updated Jul 9, 2020
Java

fredrik-johansson / arb

Star

C library for arbitrary-precision interval arithmetic

c linear-algebra special-functions arbitrary-precision complex-numbers multiprecision floating-point interval-arithmetic number-theory

Updated Sep 4, 2020
C

kimwalisch / primecount

Star

🚀 Fast prime counting function implementations

math cpp openmp mpi prime-numbers number-theory

Updated Sep 5, 2020
C++

kaidul / Data_Structure_and_Algorithms_Library

Star

A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming

c-plus-plus algorithm algorithms graph-algorithms mathematics competitive-programming data-structures sorting-algorithms computational-geometry game-theory tree-structure combinatorics dynamic-programming coding-interviews hashing-algorithms greedy-algorithms binary-search number-theory string-algorithms backtracking-algorithm

Updated Mar 6, 2020
C++

thofma / Hecke.jl

Star

Computational algebraic number theory

math computer-algebra julia discrete-mathematics number-theory hecke algebraic-number-theory class-field-theory

Updated Sep 4, 2020
Julia

Robert-Campbell-256 / Number-Theory-Python

Star

Python code to implement various number theory, elliptic curve and finite field computations.

python ecdsa finite-fields elliptic-curves number-theory

Updated Jun 3, 2020
Python

RSA-Cryptosystem

Anirban166 / RSA-Cryptosystem

Star

🔐 ♆ RSA Cryptosystem Implementation

python java cpp number-theory rsa-cryptosystem rsa-algorithm

Updated Jun 2, 2020
Python

adyavanapalli / stanford-introduction-to-mathematical-thinking

Star

Keith Devlin's Introduction to Mathematical Thinking course on Coursera (2017 Spring)

logic coursera stanford number-theory mathematical-logic mathematical-thinking real-analysis

Updated Jun 29, 2020

status-im / nim-stint

Star

Open

add/mul bad codegen for uint256+

2

mratsim commented Sep 25, 2019

Seen with @arnetheduck.

for uint128, stint properly generates add + adc (see status-im/nim-stint#10)

But for uint256+, the way carry is done will loop multiple time on the low half
https://github.com/status-im/nim-stint/blob/9993b9dca4a2dbf76bc432252ad4e8db944ae831/stint/private/uint_addsub.nim#L17-L29

Important for WASM codesize optimization.

Read more

Performance bug good first issue

ChanchalKumarMaji / Introduction-to-Discrete-Mathematics-for-Computer-Science-Specialization

Star

Open

Add contents in the README.

ChanchalKumarMaji commented Jun 21, 2020

Add contents in the README for efficient searching.

Read more

enhancement good first issue help wanted

ankesh007 / ICPC-Tutorials-slides

Star

Collection of slides/documents online related to ICPC

tutorial latex icpc talk dynamic-programming binary-search number-theory graphs-theory

Updated Jan 20, 2019
TeX

jwood000 / RcppAlgos

Star

Tool for Solving Problems in Combinatorics and Computational Mathematics

parallel permutation combinatorics combinations factorization prime-factorizations number-theory primesieve

Updated Apr 26, 2020
C++

AarushJ / competitive-programming

Star

This is my collection of various algorithms and data structures that I feel that are needed frequently in competitive programming .

algorithms notebook icpc competitive-programming hackerrank data-structures codeforces graph-theory acm number-theory spoj-solutions sport-programming

Updated Oct 14, 2019
C++

AdamWhiteHat / GNFS

Star

A complete, proof-of-concept, C# implementation of the General Number Field Sieve algorithm for factoring very large semi-prime numbers. The focus was on readability and understandability of the code, not performance.

cryptography csharp math mathematics numerics number-theory factoring-integers integer-factorization lenstra

Updated Aug 29, 2020
C#

kimwalisch / primesum

Star

🚀 Sum of the primes below x

math cpp openmp prime-numbers number-theory

Updated Jun 26, 2019
C++

ivangalbans / TeamReference

Star

Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.

parsing graph-algorithms matrix competitive-programming data-structures acm-icpc algorithm-competitions bitmask dynamic-programming programming-competitions number-theory maxflow string-matching computational-geometry-algorithms sorting-searching

Updated Apr 11, 2020
C++

thecoducer / GeeksForGeeks_DSA_Course_Solutions

Star

💻 My solutions to the course problems and other related problems.

tree algorithm stack queue algorithms datastructures graph mathematics competitive-programming data-structures geeksforgeeks number-theory bitwise-operators mathematical-logic algorithms-datastructures algorithms-and-data-structures geeksforgeeks-solutions geeksforgeeks-cpp geeksforgeeks-dsa

Updated Sep 4, 2020
C++

Chaitya62 / ProCookbook

Star

All the Famous algorithms you need!

graph graphs strings data-structures sorting-algorithms shortest-paths trees number-theory dfs-algorithm bfs-algorithm hld

Updated Oct 21, 2018
C++

collatz

xbarin02 / collatz

Star

Convergence verification of the Collatz problem

distributed-computing mathematics number-theory collatz collatz-conjecture collatz-problem

Updated Jul 22, 2020
C

transmogrifier / eulerlib

Star

A library of recreational mathematics and number theory related functions inspired by Project Euler

python project-euler mathematics number-theory

Updated May 5, 2015
Python

courses-at-nju-by-hfwei / problem-solving-class-lectures

Star

Lectures for the "Problem Solving" Class at Nanjing University.

course-materials algorithms logic linear-programming set-theory discrete-mathematics graph-theory group-theory lecture-notes number-theory abstract-algebra nanjing-university computational-complexity nju-courses discrete-probability

Updated Jun 29, 2020
TeX

chakravala / Dendriform.jl

Star

Dendriform di-algebra algorithms to compute using Loday's arithmetic on groves of planar binary trees

math graph mathematics discrete-mathematics graph-theory combinatorics binary-trees number-theory abstract-algebra hopf-algebra

Updated Dec 7, 2019
Julia

anuanu0-0 / data-structures-and-algorithms

Star

Detailed list of important dsa topics and my implementations.

roadmap algorithms mathematics bit-manipulation data-structures stl-containers trees number-theory stl-algorithms complete-roa

Updated Sep 2, 2020
C++

khanhvu207 / competitiveprogramming

Star

Competitive programming related stuffs (Olympiads, Codeforces, USACO)

math cpp competitive-programming cpp17 combinatorics number-theory geometric-algorithms spoj-solutions codeforces-solutions algorithms-and-data-structures usaco-solutions olympiad-in-informatics atcoder-solutions contest-programming

Updated Aug 6, 2020
Modula-3

lifeparticle / Java-Algorithms-Implementation

Star

☕ Java Algorithms Implementation.

java ascii-table math physics competitive-programming greedy sorting-algorithms computational-geometry gcd combinatorics numerical-methods fibonacci-series number-theory lcm

Updated Aug 31, 2020
Java

bira37 / cp-lib

Star

My library of algorithms and topics focused on competitive programming

algorithms cpp graphs competitive-programming data-structures string-manipulation contests number-theory code-library competitive-programming-algorithms 2d-geometry

Updated Aug 28, 2020
C++

josephcmac / Folklore-and-miscellaneous-results-in-number-theory

Star

Formal verification of folklore and miscellaneous results in number theory

formal-verification number-theory isabelle-hol

Updated Feb 2, 2020
Isabelle

PragmaTwice / TNT

Star

some simple&naive formal proof of trivial Number Theory, using Agda/Coq, just to practice skills

coq agda number-theory formal-proofs

Updated Feb 10, 2019
Agda

debsourav33 / CodeForces-Problem-Solutions

Star

Codeforces Problem Solutions. Focused on Dynamic Programming, Data Structures, Number Theory, Graph Algorithms, Binary Search

graph-algorithms strings data-structures dynamic-programming problem-solving binary-search number-theory

Updated Aug 23, 2020
C++

Improve this page

Add a description, image, and links to the number-theory topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the number-theory topic, visit your repo's landing page and select "manage topics."

You can’t perform that action at this time.