.Open About this site
This site is a tool to help the students and teacher of two
elective classes:
. CSCI546 Introduction to Theory of Computation
Deterministic and non-deterministic Turing machines, decidable and undecidable problems, complexity classes P and NP.

PreReq: 431

Elective in the CSci BS.

. CSCI 646 Theory of Computation
Theoretical foundations of computer science: models of Computation, recursive functions; Church's thesis and undecidable problems; complexity classes: P, NP, CO-NP and PSPACE.

Prereq: classified.

Elective in the CSci MS.
. Page Layout
Each page has a similar layout and starts with some simulated "Buttons":
.Table
.Row CSUSB Banner
.Item Link to the campus home page.
.Row [CNS] 
.Item The College of Natural Science home page
.Row [Comp Sci Dept] 
.Item The computer science dept web page
.Row [R J Botting] 
.Item My web page
.Row [CS546/646]
.Item This courses home page and blog.
.Row [About]
.Item This page
.Row [Contact]
.Item Send me Email
.Row [Grades]
.Item See your grades (needs a secret personal key)
.Row [Objectives]
.Item What people can learn in this course
.Row [Projects]
.Item Project work
.Row [Question]
.Item Submit work due before each class.
.Row [Schedule]
.Item Event scheduled in this class
.Row [Syllabus]
.Item Rules
.Row [Search  ...]
.Item Find information on the CS375 course
.Row [`nn`]
.Item Notes for session `nn`.
.Close.Table
.Close