18.405J | Spring 2016 | Graduate

Advanced Complexity Theory

Projects

Advanced Complexity Theory: The Zig-Zag Product and USTCON ∈ L

Description:

This resource contains information regarding the zig-zag product and USTCON ∈ L.

Resource Type:
Projects
pdf
365 kB
Advanced Complexity Theory: The Zig-Zag Product and USTCON ∈ L

Course Info

Learning Resource Types
Lecture Notes
Problem Sets
Projects with Examples