11 Equations Computer Science Geeks Should Know

These don’t all really seem to necessarily be “equations” but they are all extremely useful things you should know. The article contains some details on the following:

  • Binomial Coefficient
  • Demorgan's Laws
  • Eigenvector and Eigenvalue
  • Pumping Lemma for Regular Languages
  • Information Entropy
  • Bayes' Theorem
  • Fermat's Little Theorem
  • Natural Join
  • The Fixed-Point (Y) Combinator
  • O(N)
  • Euler's Identity

Eleven Equations True Computer Science Geeks Should (at Least Pretend to) Know (via elegantcoding.com)

Written on November 28, 2011