TIL

Algorithm

• Algorithm
  • Dijkstra
  • Knapsack problem
    • 0-1 knapsack problem
  • Miller–Rabin primality test
  • Pollard’s rho algorithm

Dijkstra

• https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Knapsack problem

0-1 knapsack problem

• [https://en.wikipedia.org/wiki/Knapsack_problem#0-1_knapsack_problem]

Miller–Rabin primality test

• https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test

Pollard’s rho algorithm

• https://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm