TWiki
>
CS301 Web
>
WebLeftBar
>
ReadingAssignments
(2012-12-04, Main.sggharib)
(raw view)
E
dit
A
ttach
---+ Reading Assignments I strongly recommend the following reading before the relevant classes. The appropriate pages for the 2nd edition of the textbook are mentioned in parentheses. 1 [Monday, August 27] Sipser textbook Chapter 0. 1 [Friday, August 31] Sipser textbook pages 203–206 (pages in 175–178 in 2nd edition) on countable and uncountable infinite sets, and Chapter 1.1–1.3. 1 [Monday, September 17] Sipser Chapter 1.4 on nonregular languages. 1 [Wednesday, September 19] Sipser Chapter 2.1, 2.2. 1 [Wednesday, October 5] Sipser Chapter 3. 1 [Friday, October 12] Sipser Chapter 4. 1 [Friday, October 26] Sipser Chapter 5.1 up to and including Thm 5.9. 1 [Wednesday, October 31] Sipser Chapter 5.3. 1 [Wednesday, November 2] Read Sipser Problem 5.28 (Rice's Theorem). 1 [Friday, November 9] Sipser Chapter 7.1. 1 [Monday, November 12] Sipser Chapter 7.2–7.3. 1 [Wednesday, November 21] Sipser Chapter 7.5. 1 [Friday, November 30] Sipser Chapter 7.4. 1 [Wednesday, December 4] By popular request, Quantum Information and Quantum Computation, Nielsen and Chuang, Chapters 1.2-1.3. -- Main.gharibian - 2012-08-24
E
dit
|
A
ttach
|
P
rint version
|
H
istory
: r24
<
r23
<
r22
<
r21
<
r20
|
B
acklinks
|
V
iew topic
|
Ra
w
edit
|
M
ore topic actions
Topic revision: r24 - 2012-12-04 - 23:55:47 - Main.sggharib
CS301
Syllabus
Homeworks
Reading Assignments
Discussion Board
Additional Material
[edit this menu
]
Log In
CS301 Web
Create New Topic
Index
Search
Changes
Notifications
RSS Feed
Statistics
Preferences
ABOUT US
Our Department
Recent News
Contact Us
ACADEMICS
Prospective Students
Undergraduate
CS Minor
Graduate
Courses
RESEARCH
Overview
By Faculty
Labs
PEOPLE
Faculty
Adjuncts
Staff
Students
Alumni
Copyright 2016 The Board of Trustees
of the University of Illinois.
webmaster@cs.uic.edu
WISEST
Helping Women Faculty Advance
Funded by NSF