The basic concepts of the theory of computation are studied. Topics include models of computation, polynomial time, Church's thesis; universal algorithms, undecidability and intractability; time and space complexity, nondeterminism, probabilistic computation and reductions of computational problems.
FALL 2023 Schedule
Section |
Instructor |
Location |
Schedule |
Notes |
A1 |
Homer |
CDS B64 |
TR 2:00 pm-3:15 pm |
|
FALL 2023 Schedule
Section |
Instructor |
Location |
Schedule |
Notes |
A2 |
Homer |
PSY B51 |
W 11:15 am-12:05 pm |
Class Closed |
FALL 2023 Schedule
Section |
Instructor |
Location |
Schedule |
Notes |
A3 |
Homer |
PSY B33 |
W 12:20 pm-1:10 pm |
Class Closed |
FALL 2023 Schedule
Section |
Instructor |
Location |
Schedule |
Notes |
A4 |
Homer |
PSY B51 |
W 1:25 pm-2:15 pm |
Class Closed |
SPRG 2024 Schedule
Section |
Instructor |
Location |
Schedule |
Notes |
A1 |
Bun |
PHO 211 |
MW 2:30 pm-3:45 pm |
Class Full |
SPRG 2024 Schedule
Section |
Instructor |
Location |
Schedule |
Notes |
A2 |
Palit |
FLR 123 |
T 9:30 am-10:20 am |
Class Full |
SPRG 2024 Schedule
Section |
Instructor |
Location |
Schedule |
Notes |
A3 |
Bun |
FLR 123 |
T 11:15 am-12:05 pm |
Class Full |
SPRG 2024 Schedule
Section |
Instructor |
Location |
Schedule |
Notes |
A4 |
Gu |
FLR 123 |
T 12:30 pm-1:20 pm |
Class Full |
Note that this information may change at any time. Please visit the Student Link for the most up-to-date course information.