Continue working for CS 125 and CS 148.

CS 125 Computability and Complexity

Formal languages and expressiveness. Turing completeness and Church’s Thesis. Decidability and tractability. Complexity classes and theory of NP completeness.

CS 148 Database Design for the Web

Design and implementation of a relational database model using SQL and PHP. Typical project includes creation of ecommerce shopping site.