Search for tag: "subroutine"

ECS 220 6b:7.2-1 halting problem

From  David Doty 0 likes 25 plays 0  

ECS 220 5a:6.4-4 an oracle making P=NP

From  David Doty 0 likes 23 plays 0  

ECS 220 5a:6.4-1 oracles and relativized worlds

From  David Doty 0 likes 31 plays 0  

ECS 120 9a:2 reducibility

From  David Doty 0 likes 143 plays 0  

ECS 120 8b:1 reducing IndSet to Clique

From  David Doty 0 likes 155 plays 0  

ECS 120 5b:1 pumping lemma for regular languages

From  David Doty 1 likes 95 plays 0