Search for tag: "diagonal"

ECS 220 7b:7.3-2 Ackermann function

+19 More
From  David Doty 0 likes 29 plays 0  

ECS 220 6a:7.2-2 countability and diagonalization

+19 More
From  David Doty 0 likes 59 plays 0  

ECS 120 10b:3 diagonalization to show the halting problem is undecidable

+19 More
From  David Doty 0 likes 342 plays 0  

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

+19 More
From  David Doty 0 likes 168 plays 0