Search for tag: "cardinality"
MATH168L6Modeling matching problems in graphs and introducing traveling sales man problem.
From Acadia Larsen
0 likes
5 plays
0
|
|
ECS20 - W22 - Lecture 15 (8T): Integers and the Pigeonhole PrincipleLecture 2022-02-22. Three statements of the pigeonhole principle (PHP) and quite a few examples of its use. Reviewing some number theory. The Division Theorem. Euclid's algorithm. Finding…
From Phil Rogaway
0 likes
91 plays
0
|
|
ECS20 - W22 - Lecture 11 (6T): Relations and Functions 3Lecture 2022-02-08. Equinumerous sets. Another proof that the rationals are countable. Uncountability of the set of all languages over {0,1}. When do things become impractical? Concrete dividing…
From Phil Rogaway
0 likes
110 plays
0
|
|
ECS20 - W22 - Lecture 6 (3R): Sets 1NOTE: "Typo" in what I wrote on one slide: R={x: x \not\in x}. Basics of sets. The only basic vocabulary is \in and \emptyset. Defining other relations: union, intersection complement,…
From Phil Rogaway
0 likes
130 plays
0
|
|
ECS20 - W22 - Lecture 6 (3R): Sets 1 (full)Basics of sets. The only basic vocabulary is \in and \emptyset. Defining other relations: union, intersection complement, set difference, symmetric difference. Identities and their proofs, including…
From Phil Rogaway
0 likes
14 plays
0
|
|