Symmetric Turing machine

Results: 1



#Item
1Complexity classes / Graph connectivity / SL / Expander graph / Connectivity / St-connectivity / Zig-zag product / L / Connected component / Spectral graph theory / Symmetric Turing machine

Spectral Graph Theory and Applications WSLecture 9: Undirected Connectivity in Log-Space Lecturer: Thomas Sauerwald & He Sun

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2012-01-13 07:00:53
UPDATE