noc21-cs49-lec06

Name: noc21-cs49-lec06
Uploaded: 2023-12-03T14:20:02.099Z
Duration: 47 min 33 s
Channel: IIT Kanpur July 201
Description: Introduction to space complexity. Machine model (work tape is counted towards space used only). Deterministic and non deterministic space classes. Configuration graphs - definition, size, properties, reducing space complexity to graph reachability problem.

IIT Kanpur July 201

2 Video Views·Dec 3, 2023

Introduction to space complexity. Machine model (work tape is counted towards space used only). Deterministic and non deterministic space classes. Configuration graphs - definition, size, properties, reducing space complexity to graph reachability problem.