Search for tag: "integers"

ECS20 - W22 - Lecture 10 (5R): Relations and Functions 2

Injective, surjective, and bijective functions. Examples. Two methods to shuffle cards. Countably infinite sets.

From  Phil Rogaway 0 likes 103 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 132 plays 0  

ECS20 - W22 - Lecture 8 (4R): Sets 3

Review of strings and languages. Closing a set of languages using some operators. Regular languages. Examples. BYTE, WORD32, and WORD64 as languages computers "like", and how we…

From  Phil Rogaway 0 likes 85 plays 0  

ECS 235B Winter Quarter 2022, Lecture 7

Lecture 7, on January 19, 2022 of ECS 235B, Foundations of Computer and Information Security

From  Matt Bishop 0 likes 22 plays 0  

ECS20 - W22 - Lecture 2 (1R): Logic 1

Familiar sets and operators on them. The boolean domain and basic operators on booleans (AND, OR, NOT). Representing numbers in binary, and in other bases. Can you represent anything you care about…

From  Phil Rogaway 0 likes 145 plays 0  

ECS 120 5b:2 proof of non-regularity using closure properties

From  David Doty 0 likes 98 plays 0  

ECS 289A Lecture 6b

From  David Doty 0 likes 12 plays 0  

ECS 220 7b:7.3-4 a universal partial recursive function

From  David Doty 0 likes 21 plays 0  

ECS 220 7a:7.6-3 Turing universality of 2-counter machines

From  David Doty 0 likes 22 plays 0  

ECS 220 6a:7.2-2 countability and diagonalization

From  David Doty 0 likes 40 plays 0  

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

From  David Doty 0 likes 23 plays 0  

ECS 220 2c:5.3-4 Tiling and Boolean circuits

From  David Doty 0 likes 30 plays 0  

ECS 220 2b:4.3-3 problems not obviously in NP

From  David Doty 0 likes 30 plays 0  

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

From  David Doty 0 likes 37 plays 0  

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

From  David Doty 0 likes 86 plays 0  

ECS 120 9c:4 N vs. Q

From  David Doty 0 likes 86 plays 0