มีข้อ จำกัด อื่น ๆ เกี่ยวกับที่เกี่ยวข้องกับปัญหานี้กับ GI ตัวอย่างเช่นหากต้องการให้Pเป็นผลิตภัณฑ์ Kronecker (เทนเซอร์) P 1 ⊗ P 2 ⊗ P 3ปัญหาที่เกิดขึ้นนั้นจะยากเท่ากับการเทียบเคียงของเมตริกซ์3-valent ซึ่งมีความซับซ้อนเช่นเดียวกับ Linear Code Equivalence ซึ่งจะเรียกว่า GI-hard (แต่ไม่รู้ว่าเทียบเท่ากับ GI)PPP1⊗P2⊗P3
อีกมุมมองหนึ่งสำหรับคำถามของคุณซึ่งอาจทำให้เข้าใจถึงสถานการณ์ทั่วไปมีดังนี้ สำหรับการดำเนินการใด ๆ ของกลุ่มในชุดX n (สำหรับแต่ละn ) หนึ่งสามารถถามเกี่ยวกับความซับซ้อนของการตัดสินใจว่าสองจุดที่กำหนดx , y ที่∈ X nอยู่ในเดียวกันG n -orbit; เรียกสิ่งนี้ว่าปัญหาวงโคจรสำหรับการกระทำนั้น (ตระกูลของ) คำถามของคุณเป็นหลักเกี่ยวกับความซับซ้อนของปัญหาวงโคจรที่สามารถใช้ถ้อยคำได้ดังนี้: กำหนดการกระทำเชิงเส้นของกลุ่มG nบนพื้นที่เวกเตอร์V nGnXnnx,y∈XnGnGnVnพิจารณาปัญหาวงโคจรของเหนี่ยวนำให้เกิดการกระทำของ (โดยการผัน) บนX n = V n ⊗ ( V n ) *GnXn=Vn⊗(Vn)∗
Gn=SnVn=RnGn=GLn(F)Vn=FnGn=GLa×GLb×GLcVn=Fa⊗Fb⊗Fc