Skip to content

Simulating Time With Square-Root Space (And With Details) - Ryan Williams

About this video

Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Simulating time with square-root space develops complexity theory by showing how time and space requirements relate. The detailed subtitle indicates pedagogical intent to explain technique.

Video by Institute for Advanced Study, played through YouTube's embedded player.