CPSC – Theory of Computation

The concept of algorithm, correctness and efficiency of algorithm, decidable vs. undecidable problems, recursion, halting problem, formal languages, context free and context-sensitive grammars, and introduction to automata and parallel algorithms.

  1. Regular languages and regular expressions.
  2. Deterministic and non-deterministic automata.
  3. Context-free languages and pushdown automata.
  4. Turing machines, Church-Turing thesis, equivalent models of computation.
  5. Computability: undecidable problems, computable functions, complexity, tractable problems.
  6. NP-complete problems.

Price: $130

How to order the class materials:

  1. Pay for the materials by clicking on the PayPal Checkout Button.
    • You can pay with Visa, MasterCard or PayPal.
  2. We will email you a link to register your username and password .
    • If you don't see the email within 15 minutes, check your spam folder.
    • If you do not complete process at this time the link in email will expire.
    • If the link has expired, just email us at support@classcenter.net and tell us that your link expired and we will send you a username and password.
    • If you do not receive the link to register just contact us at support@classcenter.net and we will email you a username and password.

Additional payment-related information:

  • You must purchase the materials via the PayPal Check Out Button before you can log in.
  • We will email a receipt to the email address you specify when making the purchase.
  • You can access the website to view the materials as often as you like, so there's no need to download large files.
  • You can change your password at any time but will need access to the registered email.
  • The user and password are good for five months.
  • If you use the user and password with more than five IP addresses you may get locked out.  Just email us at support@classcenter.net and we will send a new user and password.

If you have any questions or concerns please contact support@classcenter.net.