Post

Theoretical Stuff

A whole lot of theoretical topics

Posted
By
1 min read

Interesting things

  1. LCP array (longest common prefix)
  2. Segment tree
  3. Fenwick tree
  4. Knapsack problem
  5. No free lunch theorem
  6. Hockey-stick identity
  7. Monoid
  8. Coin problem or the Chicken McNugget Theorem
  9. Dining philosophers problem
  10. Minimax algorithm
  11. Vertex cut
  12. Bridge (graph theory)
  13. Birthday paradox
  14. CAP theorem
  15. Rice’s theorem
  16. Travelling salesman problem
  17. Pancake sorting
  18. Patience sorting
  19. Reservoir sampling
  20. Fisher–Yates Shuffle
  21. Cycle detection
  22. Sleeping Barber (concurrency)
  23. Cigarette smokers problem
  24. Gossip protocol
  25. Trolley problem
  26. Experience machine
  27. The Ship of Theseus
  28. Brain in a Vat
  29. The Prisoner’s Dilemma
  30. Newcomb’s Problem
  31. The Chinese Room (Searle)
  32. The Gettier Problem
  33. Mary’s Room (Knowledge argument)
  34. The Sorites Paradox
  35. The Problem of Evil
  36. Zeno’s Paradoxes
  37. Pascal’s Wager
  38. The Veil of ignorance
  39. The Sleeping Beauty Problem
  40. Treap
  41. Fibonacci Heap
  42. Rope
  43. Aho–Corasick automaton
  44. Value Categories: Lvalues and Rvalues (C++)
Theory
theory learn interesting
This post is licensed under CC BY 4.0 by the author.