Tetris is NP-hard even with O(1) rows or columns [pdf]

https://news.ycombinator.com/rss Hits: 6
Summary

%PDF-1.5 %���� 10 0 obj << /Length 5540 /Filter /FlateDecode >> stream xڭ\[s�6�~������40q#��RYo.{�I|V���j��0��c[���/ /#J�\.=�B\ ���F����*^���?.�=�Y*�ʄK���^�T�i��b-\��.��7ѫ���yu��VE�5�/�dT_7g�E�>�˦���ms���M�ue}s�v�E�c��1�H�++t0:�#�����6�F�9����+ �d�T�4�HZ�ZK�.Θ�7?�����D2J��yy����<�Xȷ8³�/4��6n%�p֪0$��Y���ͱ�[4���3-�� �=�%�J�"I���Rd�jm$�x*/ϲ,*���Tqj�__�wy��B��S�\�P�;^*W҉�X���� g`b�7n�L� ��B��9�U[�Zž�8��ikZN7Mu���Β)��*Ʉ��V+,�I�\��A�DG/��;�dr�R`��VFX���'vzle��m��|a-L�B�|\�H%�1 hg�����bh�U��*&�h�Ѿ*�W꬙�S[�c*����b��������_���}�� P�5P�I��W�5����f��%<���ZF{���.�R~eFo����3�E�������� �;T�,�g"q���[�Ko,����*GF�vM�4��na�L��4_�V�i=@0H��+�+[�����F$�+˅��"�n (��x�5P�H��� �7E���~��HG?"����/PZn6š���rsO�T���-�s��6�^u}�o�o�:� �����Y�Dp�t���m8��<����=�$�|զ�Ao�p�Wl���B-�E��x_n� o�}���+a��ɗg����.� ��T]4hΐ<&�;����g6�`@M^o9sE6�%i!E��TӒH��a/�V+��9A�n���*zd�vSM�;�e0l@����/}���1,�Ɩ�UB�� fK�M�� 2��'�V���Nb��M��c#���>�����+[H{s ƅE�)���}�K��.,�z�����I���,v��wK��[L�(�i8�F��ol�vl��-�Ǎ����H��f�p��IDjdX�^�>sqJ��Q)i��,���;�B�QW�K�p0[O�)�������-�x��n�zr��KAM�3�a��4�xq��F[ �S�cl]{�L������lNJC�A澣m�.���?���9���j�J+��LM� G��m��@#���d��Hy�9��KK���K?gХ���f��c[��X��cX���9�2�`m �� �a^u��rB���d��;�^X����.ڼ*?y��C�.;]C�p857��r��圳���I4b ��f_�4bJ�)�y�t.���(���" ��B�T⇮��ޏZ�=v��5�>�4���##��P�a�d&��{�5w\�t�� ����Y�����w\j��MS�5�ׯ�Vp53��E�\�aY�w8������P�sE^�y]��I2j�������n������������m�� 0�f�Lǽ�Xθ���5W��{��2%E _P��j" ��Y�)��@H`���[!�sR*���4H��D\قu ��%�٘��-�p�C���>��Ӈ/�:�¢b%��o�[X����V�*�]~�ƾ��cHQ"E{�nSͪ��Ѭ |�2f�q֟���C�)�K��&e=b!�~�������/`�� وϔ�� �3@�?˾�Њ$������#�t�p}�%�t��K(O�*~�bn�$������S�m<�z�Э�U�9�� (�1Hk��@_7�t�1�-�8Ty�n����w�σ�Ė���9w����ٓ2U KJ3>9X�+oI_�ۆ?�!%}�G��Ŗ4�9���$���t?s?�ձ�V^'��Vt1㧃�8���2o����ys�z:�Ӗ������TaaӀ$�H��o�˜��%!�G[ܣ�(� � 'p�,�e��?b�p�����O�Z? C�~}a�Hc�������M��[P��ߜ�^W�̼�vv�9S�Pv�S�3����� �Ua���r׃���Ee1W�si�7/�#虲fu��8�+�t�r:�H��"���t� >Be�%-�%�-��A�d�֫wl�;�q$��|�06^ɕRF�� g�����L(��� �}��{���y��>��X��`��Bkb�K�B�dlqPr�ޡ�(P���Rw��c=B�7&V�ѕ$B�/ K�%��z��L���a��G\�1k��2w��C�'cݥ*1 O`u,�K�!*��5_...

First seen: 2025-09-01 15:48

Last seen: 2025-09-01 20:48