/algorithms

Various algorithms implemented in Python

Primary LanguagePythonGNU General Public License v3.0GPL-3.0

Algorithms

Various algorithms implemented in Python (mostly based on my interests)

Current

Prime/Cryptography related

  • Euler Phi, Euler Theorem
  • Euklid ggT, Extended Euklid
  • Sieve of Eratostehenes
  • Fermat prime test (Fermats little theorem)
  • Miller-Rabin Test
  • Primitive Roots/Discrete Logarithm

Graph Theory

  • Graph, Vertex, Edge, Node Types
  • Dijkstra (TbA)
  • Kruskal (TbA)

Binary Trees

  • Inorder traversal

Lists

  • Turtoise and Hare (find duplicates)