Search for tag: "mod"

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 90 plays 0  

ECS20 - W22 - Lecture 9 (5T): Relations and Functions 1

ECS-020 Lecture 2022-02-01. Reviewing definitions. Equivalence relations and the idea that they induce partitions. Three ways of conceptualizing integers mod n. Functions. Computing functions that…

From  Phil Rogaway 0 likes 146 plays 0  

ECS 220 1b:2.2-1 time complexity of GCD, factoring

From  David Doty 0 likes 179 plays 0  

ECS 220 1a:2.1 problems and solutions

From  David Doty 0 likes 89 plays 0  

ECS 120 7b:1 example problem in P - RelPrime

From  David Doty 1 likes 283 plays 0  

ECS 120 3b:4 NFA concatenation example

From  David Doty 1 likes 818 plays 0  

ECS 120 3a:3 DFA union (product construction) example

From  David Doty 1 likes 469 plays 0  

ECS 120 1c:2 example DFA deciding binary number congruence

From  David Doty 1 likes 315 plays 0  

ECS 120 1c:1 example DFAs deciding input length congruence

From  David Doty 1 likes 340 plays 0