number-theory

There are 10 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 2310

• nayuki / Project-Euler-solutions

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

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

• 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 460

• flintlib / flint

  FLINT (Fast Library for Number Theory)

  arbitrary-precision-arithmeticcomputer-algebrafactorizationlinear-algebranumber-theorypolynomial-arithmetic
  Language:C 389
• 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++ 351

• kimwalisch / primecount

  🚀 Fast prime counting function implementations

  prime-numbersmathnumber-theoryopenmpprimesavx512arm-sve
  Language:C++ 304

• 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 288

• 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 275
• agda-unimath

  UniMath / agda-unimath

  The agda-unimath library

  homotopy-type-theoryunivalent-foundationsunivalent-mathematicscategory-theorycommutative-algebrafinite-groupsgraph-theoryorder-theoryring-theorystructured-typeshigher-group-theorysynthetic-homotopy-theorytype-theoriesunivalent-combinatoricsnumber-theorygroup-theorytreesorthogonal-factorization-systemsspeciesuniversal-algebra
  Language:Agda 206

• thofma / Hecke.jl

  Computational algebraic number theory

  juliamathcomputer-algebraalgebraic-number-theorynumber-theoryclass-field-theorydiscrete-mathematics
  Language:Julia 202

• 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++ 189

• theriault / maths

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

  golangmathmathematicsnumber-theory
  Language:Go 176

• rkm0959 / Number_Theory_in_CP_PS

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

  competitive-programmingnumber-theory
  Language:C++ 159

• 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 116

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

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

  logicmathematical-thinkingmathematical-logicstanfordcourseranumber-theoryreal-analysis
  105

• 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 102

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

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

  number-theoryfinite-fieldselliptic-curvespythonecdsa
  Language:Python 93

• 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 77

• Foysal87 / competitive_programming_codebook

  Programming Contest Book.

  codebook-for-contestalgorithms-and-data-structuresnumber-theorygeometrygraph
  76

• Muhammad-Magdi / problem-solving

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

  Anirban166 / RSA-Cryptosystem

  Implementations of and how-tos regarding the RSA cryptosystem

  rsa-algorithmnumber-theoryimplementation-guide
  Language:Julia 60
• 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++ 57
• collatz

  xbarin02 / collatz

  Convergence verification of the Collatz problem

  collatz-problemcollatzcollatz-conjecturemathematicsnumber-theorydistributed-computing
  Language:Shell 57

• 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# 55

• jwood000 / RcppAlgos

  Tool for Solving Problems in Combinatorics and Computational Mathematics

  permutationprimesievecombinatoricscombinationsfactorizationparallelprime-factorizationsnumber-theory
  Language:C++ 42

• 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++ 40
• algorithmsVisualizer

  andresrodriguez55 / algorithmsVisualizer

  Algorithm visualizer made with React, Material UI and P5JS.

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

• kimwalisch / primesum

  🚀 Sum of the primes below x

  prime-numbersmathnumber-theorycppopenmp
  Language:C++ 36

• ankesh007 / ICPC-Tutorials-slides

  Collection of slides/documents online related to ICPC

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

• anuanu0-0 / DSA_Roadmap_topics

  Detailed list of important dsa topics

  data-structuresalgorithmsmathematicsroadmapstl-containersstl-algorithmsnumber-theorybit-manipulationtrees
  33

• sagemathinc / JSage

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

  zigsagemathwebassemblymathematicsnumber-theorypython
  Language:JavaScript 33

• AarushJ / competitive-programming

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

  acmicpcnotebookcodeforceshackerrankcompetitive-programmingspoj-solutionsalgorithmsdata-structuresgraph-theorynumber-theorysport-programming
  Language:C++ 30

• lifeparticle / Java-Algorithms-Implementation

  ☕ Java Algorithms Implementation

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

• 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 26

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

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

  lecture-notescourse-materialslinear-programminggroup-theorynumber-theorynanjing-universitycomputational-complexitylogicset-theorydiscrete-mathematicsdiscrete-probabilityalgorithmsabstract-algebragraph-theorynju-courses
  Language:TeX 25

• Bodigrim / mod

  Modular arithmetic, promoting moduli to the type level

  modular-inversionsmoduliexponentiationmodular-arithmeticmodular-exponentiationinversionfinite-numbersnumber-theory
  Language:Haskell 24