সাধারণ ভেক্টর দ্বারা নির্ধারিত হাইপারপ্লেনের একটি সেট দেওয়া , এর ঘরের প্রকারগুলি (বা সাইন ভেক্টর) সমস্ত ভেক্টর t ∈ { + , - } m যার জন্য সেখানে ভেক্টর ভি ∈ আর ডি রয়েছে যাতে ⟨ বনাম , জ ই ⟩ ≠ 0 এবং T আমি = চিহ্ন ( ⟨ বনাম , জ ই ⟩ )সবই ধরে রাখে । এখানে, ⟨ তোমার দর্শন লগ করা , বনাম ⟩ উল্লেখ করে ভেতরের পণ্য এবং নিদর্শন ( এক্স ) চিহ্ন (উল্লেখ করে + + বা - ) এর নন-জিরো বাস্তব সংখ্যার এক্স ।
প্রশ্ন: বিপরীতমুখী অপারেশনের জন্য দ্রুততম অ্যালগরিদম কী? কোষের ধরণের একটি সেট , আমরা কিছু হাইপারপ্লেনের কয়েকটি সেটকে যতটা সম্ভব কম মাত্রায় গণনা করতে চাই, যাতে এর কোষের প্রকারগুলি টি 1 , … , টি এন এর সুপারসেট হয় ।