Search for tag: "cardinality"

MATH168L7

Travelings Sales Man Problem formulation.

+18 More
From  Acadia Larsen January 29, 2024 0 likes 4 plays 0  

MATH168L6

Modeling matching problems in graphs and…

+19 More
From  Acadia Larsen January 24, 2024 0 likes 6 plays 0  

lecture-2023-02-17

+19 More
From  Matthias Koeppe February 18, 2023 0 likes 16 plays 0  

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

Lecture 2022-02-22. Three statements of the…

+16 More
From  Phil Rogaway February 23, 2022 0 likes 91 plays 0  

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

Lecture 2022-02-08. Equinumerous sets. Another…

+12 More
From  Phil Rogaway February 09, 2022 0 likes 112 plays 0  

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

NOTE: "Typo" in what I wrote on one…

+26 More
From  Phil Rogaway January 21, 2022 0 likes 130 plays 0  

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

Basics of sets. The only basic vocabulary is \in…

+25 More
From  Phil Rogaway January 21, 2022 0 likes 14 plays 0  

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

+19 More
From  David Doty September 30, 2021 0 likes 260 plays 0  

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

+19 More
From  David Doty March 21, 2021 0 likes 143 plays 0  

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

+19 More
From  David Doty March 21, 2021 0 likes 164 plays 0  

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

+19 More
From  David Doty March 21, 2021 0 likes 174 plays 0  

ECS 120 9c:3 N vs. Q+

+19 More
From  David Doty March 21, 2021 0 likes 184 plays 0  

ECS 120 9c:1 comparing sizes of sets

+19 More
From  David Doty March 21, 2021 0 likes 205 plays 0  

ECS 120 1b:4 intuitive overview of DFA semantics

+19 More
From  David Doty March 21, 2021 1 likes 338 plays 0  

ECS 120 1a:3 string theory

+19 More
From  David Doty March 21, 2021 1 likes 480 plays 0  

ECS 120 0:2 sequences (discrete math review)

+19 More
From  David Doty March 21, 2021 1 likes 282 plays 0