3-차원 배열 동형성 문제, 군 동형성 문제, 다항식 동등성 문제의 복잡도 IV: 선형 길이 환원과 그 응용

3-차원 배열, 군, 다항식 동형성 문제들이 선형 길이 환원을 통해 서로 연결되며, 이를 통해 그래프 동형성 문제가 P에 있다면 입력 크기에 선형적인 시간 복잡도로 입방체 형식 동등성 문제와 대수 동형성 문제를 해결할 수 있다.