We think of Mario as an influential platforming game, but it also has interesting connections to complexity theory. In this video, we explore what makes Mario NP-hard.
Twitter: [ Ссылка ]
Created by: Cory Chang
Produced by: Vivian Liu
Script Editor: Zachary Greenberg
Music: Gravity Sound ([ Ссылка ])
—
References:
Paper: [ Ссылка ]
Reduction: [ Ссылка ]
3-SAT: [ Ссылка ]
P vs NP Playlist: [ Ссылка ]-
