Advanced Algorithms Analysis and Design - Lecture 3: Logic and Proving Techniques. In this lecture we will cover the following: tools used for proving algorithms; propositional logic; predicate logic; proofs using; probability as analysis tool; series and summation etc; . |