Skip to content

NL-completeness and NL = coNL (Immerman-Szelepcsényi Theorem)

Easy Theory40.8K subscribers

3,591 views

Video by Easy Theory, played through YouTube's embedded player.

Part of Graphs - Easy Theory, Complexity Theory I - Easy Theory, Turing Machines (TMs) - Easy Theory