number-theory

There are 12 repositories under number-theory topic.

• markrogoyski / math-php

  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

  mathmathematicslinear-algebrastatisticsmatrixprobabilitydistributionsregressionnumerical-analysisinformation-theorynumber-theoryvectorfinancecombinatoricsalgebraphpphp-library
  Language:PHP 2385

• nayuki / Project-Euler-solutions

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

  javapythonmathematicaproject-eulermathmathematicscompetitive-programmingnumber-theoryalgorithmsproofsdynamic-programmingrecursionhaskell
  Language:Java 1950

• WTFAcademy / WTF-zk

  零知识证明入门教程。Comprehensive Zero-Knowledge Proofs Tutorial. #zk #WIP

  abstract-algebrabitcoinblockchaincryptographyelliptic-curve-cryptographyelliptic-curvesethereumgroup-theorynumber-theorysnarkstarkzero-knowledgezero-knowledge-proofszkzkpzkproofzksnarks
  Language:Jupyter Notebook 1850

• kimwalisch / primesieve

  🚀 Fast prime number generator

  arm-neonarm-sveavx512eratosthenesmathnumber-theoryprime-numbersprimessievesieve-of-eratosthenes
  Language:C++ 990

• flintlib / flint

  FLINT (Fast Library for Number Theory)

  arbitrary-precision-arithmeticcomputer-algebrafactorizationlinear-algebranumber-theorypolynomial-arithmetic
  Language:C 487

• flintlib / arb

  Arb has been merged into FLINT -- use https://github.com/flintlib/flint/ instead

  cinterval-arithmeticcomplex-numbersarbitrary-precisionmultiprecisionspecial-functionslinear-algebrafloating-pointnumber-theory
  Language:C 469

• alexanderskulikov / discrete-math-python-scripts

  Python code snippets from Discrete Mathematics for Computer Science specialization at Coursera

  pythonmathematicsdiscrete-mathematicscombinatoricsrecursioninductionalgorithmsbayeslogicprobabilitypython3dynamic-programmingcombinatorics-and-probabilitycryptographynumber-theoryenumerationgraph-algorithmsgraphs
  Language:Jupyter Notebook 402

• mhostetter / galois

  A performant NumPy extension for Galois fields and their applications

  pythonfinite-fieldsgaloisgalois-fieldsencryptionnumber-theoryaesrsacryptographynumpyerror-control-codingcoding-theoryelliptic-curveselliptic-curve-cryptographybchreed-solomonlfsrntt
  Language:Python 387
• Algo-Tree

  Algo-Phantoms / Algo-Tree

  Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. It contains solutions in various languages such as C++, Python and Java.

  arraydata-structures-and-algorithmslinked-liststackqueuetreegraphtriestringrecursionheapdynamic-programmingbacktrackingbit-manipulationnumber-theorygreedy-algorithmssearching-algorithmssorting-algorithmshashing-algorithm
  Language:C++ 368

• kimwalisch / primecount

  🚀 Fast prime counting function implementations

  arm-sveavx512mathnumber-theoryopenmpprime-numbersprimepiprimes
  Language:C++ 318

• thofma / Hecke.jl

  Computational algebraic number theory

  juliamathcomputer-algebraalgebraic-number-theorynumber-theoryclass-field-theorydiscrete-mathematics
  Language:Julia 256
• agda-unimath

  UniMath / agda-unimath

  The agda-unimath library

  category-theorycommutative-algebrafinite-groupsgraph-theorygroup-theoryhigher-group-theoryhomotopy-type-theorynumber-theoryorder-theoryorthogonal-factorization-systemsring-theoryspeciesstructured-typessynthetic-homotopy-theorytreestype-theoriesunivalent-combinatoricsunivalent-foundationsunivalent-mathematicsuniversal-algebra
  Language:Agda 247

• kaidul / Data_Structure_and_Algorithms_Library

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

  algorithmdata-structurescompetitive-programmingcoding-interviewsalgorithmsc-plus-plusdynamic-programmingbacktracking-algorithmgame-theorynumber-theorytree-structuregraph-algorithmscombinatoricsmathematicscomputational-geometrysorting-algorithmshashing-algorithmsstring-algorithmsgreedy-algorithmsbinary-search
  Language:C++ 199

• theriault / maths

  Maths includes mathematical functions not defined in the standard Go math package.

  golangmathmathematicsnumber-theory
  Language:Go 174

• spamegg1 / Math-for-CS-solutions

  Solutions to In-Class questions, Problem Sets and Exams of MIT Mathematics for Computer Science 2015 (same as 2019 Open Learning Library)

  calculuscountingfunctionsgraphgraph-theoryinductionmathprobabilityproofsset-theorysolutionsetscomputer-sciencelogicnumber-theoryrandom-walksrsa-cryptography
  Language:TeX 170

• rkm0959 / Number_Theory_in_CP_PS

  CP, PS 정수론을 위한 가이드

  competitive-programmingnumber-theory
  Language:C++ 165

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

  [Coursera] Introduction to Discrete Mathematics for Computer Science Specialization

  courseradiscrete-mathematicsgraph-theorycombinatoricsprobabilitynumber-theorycryptographycoursera-discrete-mathematics
  Language:Jupyter Notebook 113

• adyavanapalli / stanford-introduction-to-mathematical-thinking

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

  logicmathematical-thinkingmathematical-logicstanfordcourseranumber-theoryreal-analysis
  112

• spamegg1 / Epp-Discrete-Math-5th-solutions

  Solutions to Susanna Epp's Discrete Mathematics book, 5th Edition

  algorithmic-complexitybig-ocircuitscomputer-sciencecountingdiscrete-mathematicsfinite-state-automatafunctionsgraphslogicnumber-theoryprobabilityproofsregular-expressionsrelationssetstrees
  Language:TeX 100

• Robert-Campbell-256 / Number-Theory-Python

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

  ecdsaelliptic-curvesfinite-fieldsnumber-theorypython
  Language:Python 99

• status-im / nim-stint

  Stack-based arbitrary-precision integers - Fast and portable with natural syntax for resource-restricted devices.

  nimethereumbigintbigintegermulti-precisionarmmipsrisc-vblockchaincryptographymatharbitrary-precisionbignumbignumbernumber-theoryembedded
  Language:Nim 86

• Foysal87 / competitive_programming_codebook

  Programming Contest Book.

  algorithms-and-data-structurescodebook-for-contestgeometrygraphnumber-theory
  81
• Competitive-Programming-Resources

  shiningflash / Competitive-Programming-Resources

  Syllabus and some basic tricks for competitive programming beginner and general coding that increases efficiency of your code and gives an impressive look

  competitive-programmingcompetitive-programming-contestscoding-challengesprogramming-challengesprogramming-contestscoding-tricksjava-faster-iobit-magicprogramming-topicscomputer-sciencec-plus-pluscompetitive-programming-algorithmscompetitive-programming-librarydynamic-programminggraph-algorithmsnumber-theorygreedy-algorithms
  Language:C++ 67
• collatz

  xbarin02 / collatz

  Convergence verification of the Collatz problem

  collatz-problemcollatzcollatz-conjecturemathematicsnumber-theorydistributed-computing
  Language:C 64

• Muhammad-Magdi / problem-solving

  problem-solvingalgorithmdata-structurescodeforcesspojuvanumber-theorygraph-thedynamic-programmingdpsegment-treegreedycsesbacktrackingstring
  Language:C++ 63
• RSA-Cryptosystem

  Anirban166 / RSA-Cryptosystem

  Implementations of and how-tos regarding the RSA cryptosystem

  rsa-algorithmnumber-theoryimplementation-guide
  Language:Julia 60

• AdamWhiteHat / GNFS

  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.

  factoring-integersmathematicsnumber-theorycryptographymathnumericslenstrainteger-factorizationcsharp
  Language:C# 56

• ivangalbans / TeamReference

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

  acm-icpcalgorithm-competitionsprogramming-competitionsmaxflowstring-matchinggraph-algorithmsdata-structurescomputational-geometry-algorithmsbitmaskdynamic-programmingnumber-theorysorting-searchingparsingmatrixcompetitive-programmingcompetitive-programming-contestscompetitive-programming-algorithmscompetitive-programming-reference
  Language:C++ 47

• jwood000 / RcppAlgos

  Tool for Solving Problems in Combinatorics and Computational Mathematics

  permutationprimesievecombinatoricscombinationsfactorizationparallelprime-factorizationsnumber-theory
  Language:C++ 45
• algorithmsVisualizer

  andresrodriguez55 / algorithmsVisualizer

  Algorithm visualizer made with React, Material UI and P5JS.

  p5jsreactdata-structuresalgorithm-visualizationanimationprocessingsorting-algorithmsnumber-theorymaterial-uialgorithmgraphs
  Language:JavaScript 41

• kimwalisch / primesum

  🚀 Sum of the primes below x

  prime-numbersmathnumber-theorycppopenmp
  Language:C++ 37

• anuanu0-0 / DSA_Roadmap_topics

  Detailed list of important dsa topics

  data-structuresalgorithmsmathematicsroadmapstl-containersstl-algorithmsnumber-theorybit-manipulationtrees
  36

• sagemathinc / JSage

  Something like Sage, but for the WebAssembly and JavaScript world.

  zigsagemathwebassemblymathematicsnumber-theorypython
  Language:JavaScript 36

• ankesh007 / ICPC-Tutorials-slides

  Collection of slides/documents online related to ICPC

  icpctalktutorialdynamic-programminggraphs-theorybinary-searchlatexnumber-theory
  Language:TeX 35

• AarushJ / competitive-programming

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

  acmalgorithmscodeforcescompetitive-programmingdata-structuresgraph-theoryhackerrankicpcnotebooknumber-theoryspoj-solutionssport-programming
  Language:C++ 30

• lifeparticle / Java-Algorithms-Implementation

  ☕ Java Algorithms Implementation

  number-theoryfibonacci-seriesnumerical-methodscombinatoricslcmascii-tablegcdphysicsjavamathsorting-algorithmsgreedycompetitive-programmingcomputational-geometry
  Language:Java 28