กำหนดชุดของเครื่องบินโดยปกติเวกเตอร์ , ชนิดของเซลล์ (หรือเครื่องหมายเวกเตอร์) เป็นเวกเตอร์ทั้งหมดซึ่งมี อยู่เวกเตอร์เพื่อให้และถือหุ้นทั้งหมดของฉันนี่หมายถึงสินค้าภายในและหมายถึงเครื่องหมาย (หรือ ) ของที่ไม่ใช่ศูนย์จำนวนจริงx t ∈ { + , - } m v ∈ R d ⟨ v , h ฉัน ⟩ ≠ 0 t i = เครื่องหมาย( ⟨ v , h ฉัน ⟩ ) ฉัน⟨ u , v ⟩ ลงชื่อ( x ) + - x
คำถาม:อัลกอริทึมที่รู้จักกันเร็วที่สุดสำหรับการดำเนินการผกผันคืออะไร? ได้รับชุดของเซลล์ชนิดเราต้องการที่จะคำนวณชุดของ hyperplanes บางอย่างในขณะที่ขนาดไม่กี่ที่เป็นไปได้เพื่อให้เซลล์ชนิดที่มี superset ของt_1
1
BTW มันไม่ชัดเจนว่าผลิตภัณฑ์ด้านในของไฮเปอร์เพลนและเวกเตอร์คืออะไร คุณตั้งใจจะให้เป็นเวกเตอร์ปกติของไฮเปอร์เพลน th หรือไม่?
—
Sasho Nikolov
ใช่พวกเขาควรจะเป็นเวกเตอร์ปกติ - ฉันระบุอย่างเป็นทางการว่าฉันกำลังมองหาอะไร
—
Holger