Search for tag: "diagonal"

ECS 220 7b:7.3-2 Ackermann function

+19 More
From  David Doty 0 likes 27 plays 0  

ECS 220 6a:7.2-2 countability and diagonalization

+19 More
From  David Doty 0 likes 58 plays 0  

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

+19 More
From  David Doty 0 likes 296 plays 0  

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

+19 More
From  David Doty 0 likes 119 plays 0