|
Lecture 2022-02-24. Principles of counting: sum rule, product rule, inclusion/exclusion. Exponentiation, factorial, permutations, and combinations. Lots of examples.
|
|
More about sets. Powerset of a set. Cross product of sets. The axiomatic approach to set theory. Languages (sets of strings).
|
|
|
|
|
|
|
|
|
|
This is the second section of the course MAT 168, we explain how solvers work. We cover topics such as Branch and bound, cutting planes, heuristics, and computational complexity.
|
|
|
|
|