यह देखते हुए hyperplanes का एक सेट सामान्य वैक्टर द्वारा निर्धारित किया , अपने प्रकार की कोशिकाओं (या संकेत वैक्टर) सभी वैक्टर हैं टी ∈ { + , - } मीटर जिसके लिए एक वेक्टर वहां मौजूद वी ∈ आर डी ताकि ⟨ वी , ज मैं ⟩ ≠ 0 और टी मैं = संकेत ( ⟨ वी , ज मैं ⟩ )सभी के लिए रखती है । इधर, ⟨ यू , वी ⟩ अर्थ है आंतरिक उत्पाद और संकेत ( x ) चिह्न (अर्थ है + या - ) की गैर शून्य वास्तविक संख्या एक्स ।
प्रश्न: विलोम ऑपरेशन के लिए सबसे तेज ज्ञात एल्गोरिदम क्या है? एक सेट को देखते हुए प्रकार की कोशिकाओं की, हम संभव के रूप में कुछ आयाम के रूप में में hyperplanes के कुछ सेट की गणना करना चाहते हैं, ताकि उसके प्रकार की कोशिकाओं का सुपरसेट हैं टी 1 , ... , टी एन ।