Враховуючи набір гіперпланів, визначених нормальними векторами , його типи комірок (або знакові вектори) - це всі вектори для яких існує вектор так що і виконується для всіх . Тут позначає внутрішній добуток, а позначає знак ( або ) ненульового реального числа . v ∈ R d ⟨ v , ч я ⟩ ≠ 0 т я = знак ( ⟨ v , ч я ⟩ ) я ⟨ U , V ⟩ знак ( х ) + - х
Питання: Який найшвидший відомий алгоритм зворотної операції? Враховуючи набір типів комірок , ми хочемо обчислити деякий набір гіперпланів якомога менше розмірів, так що його типи комірок є надмножиною .
1
До речі, не ясно, що є внутрішнім продуктом гіперплану та вектора. Ви намір бути нормальним вектором ї гіперплани?
—
Сашо Ніколов
Так, вони повинні бути нормальними векторами - я формально заявив саме те, що шукаю.
—
Холгер