Search for tag: "compliment"
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
|
|
ECS 120 8b:2 definition of polynomial-time reducibilityErrata: starting at 8:30, I show Python code with the function reduction_from_clique_to_independent_set. This should be reduction_from_independent_set_to_clique instead.
From David Doty
0 likes
368 plays
0
|
|