Information about Assignments
Information about Assignments
General Instructions
Assignment Do’s and Don’t’s
Statement on Principles of Conduct — from the UofC Calendar
How to Submit an Assignment
Information about Typesetting Assignments:
The Not So Short Introduction to LaTeX 2
ε
Assignment #1: Universal Turing Machines and Deterministic Time Hierarchies
Problems To Be Solved
Assignment #2: NP-Completeness
Problems To Be Solved
Assignment #2: Space-Bounded Computation and Complexity Classes
Problems To Be Solved
Assignment #4: Randomized Computation
Problems To Be Solved
cpsc 511/611
computer science
faculty of science
u of c
CPSC 511/611
intro to course
deterministic computation
nondeterministic computation
space-bounded computation
circuit computations
randomzation, interaction and approximation
structured models
other topics
assignments
tests
