CPSC 511/611 — Information about Assignments

CPSC 511/611 — Information about Assignments

General information about assignments, and the assignments themselves, are provided below.

General Instructions

• Rules about What is Allowed
  
  
  • Assignment Do’s and Don’ts
  • Information about “Academic Integrity” from the UofC Calendar
  
  
  
• Quality of Work
  
  
  • Expectations about the Quality of Students’ Work on Assignments
  • Writing Support at the University of Calgary
  • Information about Typesetting Assignments: The Not So Short Introduction to LaTeX 2_ε
  
  
  
• How to Submit a CPSC511/611 Assignment

Assignment #1: Deterministic Computation and the Cobham-Edmonds Thesis

• Problems To Be Solved

Assignment #2: NP-Completeness

• Problems To Be Solved
• Additional NP-Complete Problems

Assignment #3: Space-Bounded Computation

• 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 introduction deterministic time nondeterministic time space-bounded computation circuits probabilistic computation other topics assignments tests project