Skip to content

What Makes Mario NP-Hard? (Polynomial Reductions)

54,333 views

About this video

From a channel a BrighterTube curator vetted

From a channel Lumen includes in full: Undefined Behavior explains theoretical computer science (P vs NP, reductions, Big O, Gödel's incompleteness theorems) in rigorous, animated proof-sketch lessons.

Video by Undefined Behavior, played through YouTube's embedded player.

Part of P vs NP