CS for non-CS

  • Algorithms: Introduction to Algorithms [Cormen, Leiserson, Rivest and Stein] -- known as CLRS amazon
  • Computation: Introduction to Automata Theory, Languages, and Computation [Hopcroft, Motwani, Ullman] amazon
  • Complexity: Computational Complexity [Christos H. Papadimitriou] amazon