home page - handouts - quizzes - practical info - Mike Jacobson - Christiane Lemieux - external pages |
Handouts |
Proof that CLIQUE is in NP: PostScript, PDF.
Proof that CLILQUE reduces to SI: PostScript, PDF.
Proof of correctness for FFT: PostScript, PDF.
Inductive proofs of asymptotic bounds for a recurrence:
Example 1
PostScript,
PDF; Example 2
PostScript,
PDF.
Bounding sum example: PostScript, PDF.
Aymptotic notation example (log base 2 vs. natural log): PostScript, PDF.
Asympotic notation definitions and main results: PostScript, PDF.
Math formulas for CPSC 413: PostScript, PDF.
Math Review Handout #1: Logarithms, Exponents, and Derivatives: PostScript, PDF.
Math Review from Fall 2000: (CPSC 031)
This page last modified:
http://www.cpsc.ucalgary.ca/~jacobs/cpsc413/handouts.html |