Search for tag: "cardinality"

MATH168L7

Travelings Sales Man Problem formulation.

From  Acadia Larsen 0 likes 2 plays 0  

MATH168L6

Modeling matching problems in graphs and introducing traveling sales man problem.

From  Acadia Larsen 0 likes 2 plays 0  

lecture-2023-02-17

From  Matthias Koeppe 0 likes 16 plays 0  

ECS20 - W22 - Lecture 15 (8T): Integers and the Pigeonhole Principle

Lecture 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 87 plays 0  

ECS20 - W22 - Lecture 11 (6T): Relations and Functions 3

Lecture 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 109 plays 0  

ECS20 - W22 - Lecture 6 (3R): Sets 1

NOTE: "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 129 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 11 plays 0  

ECS 120 5a:5 corollary of Myhill-Nerode Theorem we use and its proof

From  David Doty 0 likes 174 plays 0  

ECS 120 10b:2 the real numbers are uncountable and the Continuum Hypothesis

From  David Doty 0 likes 76 plays 0  

ECS 120 9c:6 R vs. (0,1)

From  David Doty 0 likes 87 plays 0  

ECS 120 9c:5 N vs. {0,1}*

From  David Doty 0 likes 97 plays 0  

ECS 120 9c:3 N vs. Q+

From  David Doty 0 likes 97 plays 0  

ECS 120 9c:1 comparing sizes of sets

From  David Doty 0 likes 105 plays 0  

ECS 120 1b:4 intuitive overview of DFA semantics

From  David Doty 1 likes 268 plays 0  

ECS 120 1a:3 string theory

From  David Doty 1 likes 386 plays 0  

ECS 120 0:2 sequences (discrete math review)

From  David Doty 1 likes 224 plays 0