두 가지 테트리스 조각 유형으로 이루어진 테트리스 게임의 복잡성

두 가지 테트리스 조각 유형만으로도 테트리스 게임이 NP-완전하고 #P-완전하다는 것을 증명하였다.