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