Search for tag: "subset"

ECS 120 0:7 combinatorics (discrete math review)

From  David Doty 1 likes 221 plays 0  

ECS 289A Lecture 2b

From  David Doty 0 likes 12 plays 0  

ECS 220 8a:8.1-3 relationship of time and space-bounded complexity classes

From  David Doty 0 likes 14 plays 0  

ECS 220 6c:7.2-1 arithmetical hierarchy

From  David Doty 0 likes 14 plays 0  

ECS 220 6a:7.2-2 countability and diagonalization

From  David Doty 0 likes 25 plays 0  

ECS 220 5a:6.4-3 relativizing proofs

From  David Doty 0 likes 20 plays 0  

ECS 220 4c:6.3-4 P vs. NP vs. EXP nondeterministic time hierarchy theorem

From  David Doty 0 likes 15 plays 0  

ECS 220 4c:6.3-3 simulation slowdown and the Time Hierarchy Theorem

From  David Doty 0 likes 17 plays 0  

ECS 220 3c:5.4 Diophantine equations and computationally complex integrals

From  David Doty 0 likes 15 plays 0  

ECS 220 2a:4.2-4 Clique, Independent-Set, Vertex-Cover

From  David Doty 0 likes 25 plays 0  

ECS 220 2a:4.2-3 Integer-Partitioning and Subset-Sum

From  David Doty 0 likes 25 plays 0  

ECS 220 1c:4.1 needles and haystacks

From  David Doty 0 likes 32 plays 0  

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

From  David Doty 0 likes 52 plays 0  

ECS 120 10b:1 diagonalization to show a set is smaller than its power set

From  David Doty 0 likes 62 plays 0  

ECS 120 9c:2 N vs. Z

From  David Doty 0 likes 82 plays 0  

ECS 120 9c:1 comparing sizes of sets

From  David Doty 0 likes 81 plays 0