CSE logo University of Washington Department of Computer Science & Engineering
 CSE 322: Intro. to Formal Models in Comp. Sci.
  CSE Home  About Us    Search    Contact Info 

 Main page
Administration
 Syllabus
 Workload and Grading
 Instructor and TAs
 Lectures
 Email archive
 Accommodations
Assignments and exams
 Assignments
 Exams
 Policies
   

Welcome to CSE 322 (Winter 2006)

Rajesh Rao (Instructor)

with

Ioannis Giotis (TA) and

Quang Tran (TA)

MWF 1:30-2:20 in MGH 231


In this course, we will explore basic concepts in the theory of computing. We will study a variety of abstract computing machines (finite automata, pushdown automata, and Turing machines) and investigate the different languages that they capture (regular, context-free, decidable, and Turing-recognizable languages). We will also briefly visit the dreaded world of unsolvable problems. The emphasis will be on developing a thorough understanding of abstract models of computation and on being able to formulate rigorous analytical arguments about them.
(Catalog Description. Prerequisite: CSE 321. Credits: 3).


These web pages will be updated throughout the quarter. Check this page frequently for possible announcements (below). Be sure to join the class mailing list and browse the email archive.  To join, visit the signup page. You should get a response quickly that you have been added.

 

Announcements will be posted in the space below.

01/04/06: First day of class: Welcome!

01/16/06: University holiday: No class

02/10/06: Midterm exam in class (closed book, closed notes except for
               one 8 1/2" by 11" review sheet)

02/20/06: University holiday: No class

03/13/06: Final exam in class (closed book, closed notes except for
               one 8 1/2" by 11" review sheet)


Portions of the CSE 322 Web may be reprinted or adapted for academic nonprofit purposes, provided the source is accurately quoted and duly credited. The CSE 322 Web: Copyright 2006, Department of Computer Science and Engineering, University of Washington.


CSE logo Department of Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to Rajesh Rao]