Search for tag: "integers"

ECS-036A: 2023-05-24 13:07

ECS-036A Lecture 2023-05-24 at 13:07

From  Matt Bishop 0 likes 8 plays 0  

ECS-036A: 2023-04-07 13:07

ECS-036A Lecture 2023-04-07 at 13:07

From  Matt Bishop 0 likes 41 plays 0  

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 104 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 135 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 86 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 23 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 147 plays 0  

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

From  David Doty 0 likes 105 plays 0  

ECS 289A Lecture 6b

From  David Doty 0 likes 13 plays 0  

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

From  David Doty 0 likes 22 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 31 plays 0  

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

From  David Doty 0 likes 38 plays 0