Tetris with {J, S} Pieces: Bottle for NP-Hardness
Demonstration of the bottle structure for {J, S} for proving the NP-hardness of Tetris clearing with these two piece types in the paper "Tetris with Few Piec...

MIT Hardness Group (6.5440)
38 views • Jun 10, 2024

About this video
Demonstration of the bottle structure for {J, S} for proving the NP-hardness of Tetris clearing with these two piece types in the paper "Tetris with Few Piece Types": https://arxiv.org/abs/2404.10712
Playthrough filmed using Jstris. Try for yourself at https://jstris.jezevec10.com/map/83069
Playthrough filmed using Jstris. Try for yourself at https://jstris.jezevec10.com/map/83069
Video Information
Views
38
Likes
1
Duration
0:19
Published
Jun 10, 2024
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now