Search for tag: "integers"

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

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

From  David Doty 0 likes 45 plays 0  

ECS 289A Lecture 6b

From  David Doty 0 likes 11 plays 0  

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

From  David Doty 0 likes 18 plays 0  

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

From  David Doty 0 likes 16 plays 0  

ECS 220 6a:7.2-2 countability and diagonalization

From  David Doty 0 likes 27 plays 0  

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

From  David Doty 0 likes 20 plays 0  

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

From  David Doty 0 likes 25 plays 0  

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

From  David Doty 0 likes 24 plays 0  

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

From  David Doty 0 likes 27 plays 0  

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

From  David Doty 0 likes 81 plays 0  

ECS 120 9c:4 N vs. Q

From  David Doty 0 likes 79 plays 0  

ECS 120 9c:3 N vs. Q+

From  David Doty 0 likes 90 plays 0  

ECS 120 9c:2 N vs. Z

From  David Doty 0 likes 97 plays 0  

ECS 120 7c:4 example problem in NP - SubsetSum

From  David Doty 1 likes 124 plays 0  

ECS 120 7b:5 polynomial-time verifier for Composites

From  David Doty 1 likes 133 plays 0