เมตริกซ์เป็นลักษณะทั่วไปของเวกเตอร์และเมทริกซ์ไปยังมิติที่สูงขึ้นและการจัดอันดับของเมตริกซ์ยัง generalizes อันดับของเมทริกซ์ กล่าวคืออันดับของเมตริกซ์เป็นจำนวนขั้นต่ำของอันดับหนึ่ง tensors ได้ว่าจำนวนเงินที่จะT เวกเตอร์และเมทริกซ์คือเทนเซอร์ระดับ 1 และ 2 ตามลำดับ
องค์ประกอบในมาจากสนามเรนไฮน์ ถ้าFมีขอบเขต จำกัด ดังนั้นHåstadจึงพิสูจน์ได้ว่าการตัดสินใจว่าระดับของเมตริกซ์ 3 นั้นมากที่สุดrคือ NP-complete แต่เมื่อFเป็นสนามที่ไม่มีที่สิ้นสุดเหมือน Rationals Qเขาให้ (หรืออ้างอิง) ไม่มีขอบเขตบน
คำถาม:อะไรคือขอบเขตบนที่รู้จักกันดีที่สุดสำหรับความซับซ้อนของการตัดสินใจว่าอันดับของเทนเซอร์ 3 องศาต่อQมากที่สุดr ?