Compsci 172 - Computability and Complexity

chevron_forwardUndergraduateschevron_forwardUC Berkeleychevron_forwardCollege of Computing, Data Science, and Societychevron_forward UD Major in Computer Science (UC Berkeley)

Buddies

Creators

Publications

licenseSee creators

arrow_forward

All

Notes

chevron_left

chevron_right

#Compsci 172 - Computability and Complexity· UD Major in Computer Science (UC Berkeley)

apuntes

Zero-Knowledge.pdf

I have posted new apuntes of UD Compsci 172 - Computability and Complexity: Zero-Knowledge.pdf

6 pages

#Compsci 172 - Computability and Complexity· UD Major in Computer Science (UC Berkeley)

apuntes

Unprovable-Statements.pdf

I have posted new apuntes of UD Compsci 172 - Computability and Complexity: Unprovable-Statements.pdf

4 pages

#Compsci 172 - Computability and Complexity· UD Major in Computer Science (UC Berkeley)

apuntes

RICE-theorem.pdf

I have posted new apuntes of UD Compsci 172 - Computability and Complexity: RICE-theorem.pdf

2 pages

#Compsci 172 - Computability and Complexity· UD Major in Computer Science (UC Berkeley)

apuntes

Space-Bounded-Complexity.pdf

I have posted new apuntes of UD Compsci 172 - Computability and Complexity: Space-Bounded-Complexity.pdf

8 pages

#Compsci 172 - Computability and Complexity· UD Major in Computer Science (UC Berkeley)

apuntes

NP-Completeness.pdf

I have posted new apuntes of UD Compsci 172 - Computability and Complexity: NP-Completeness.pdf

7 pages

#Compsci 172 - Computability and Complexity· UD Major in Computer Science (UC Berkeley)

apuntes

PCP-theorem.pdf

I have posted new apuntes of UD Compsci 172 - Computability and Complexity: PCP-theorem.pdf

12 pages

#Compsci 172 - Computability and Complexity· UD Major in Computer Science (UC Berkeley)

apuntes

Kolmogorov-Complexity.pdf

I have posted new apuntes of UD Compsci 172 - Computability and Complexity: Kolmogorov-Complexity.pdf

3 pages

#Compsci 172 - Computability and Complexity· UD Major in Computer Science (UC Berkeley)

apuntes

Hierarchy-Theorems.pdf

I have posted new apuntes of UD Compsci 172 - Computability and Complexity: Hierarchy-Theorems.pdf

4 pages

You're up to date!

You have viewed all the files