عرض البحث عن متجهات قصيرة في شبكة ثنائية الأبعاد

عرض البحث عن متجهات قصيرة في شبكة ثنائية الأبعاد

ابحث عن متجه غير صفري بأقصر طول ضمن التركيبات الصحيحة لمتجهي أساس ثنائيي الأبعاد في نافذة معاملات محدودة.

أدخل v1 = 2,0 وv2 = 0,3 دون أقواس، واجعل النطاق 1: -1v1 + 0v2 = (-2, 0)، والطول 2. ينسخ زر النسخ النتيجة العددية؛ ويمسح زر المسح الحقول الثلاثة.

لكل متجه إحداثيان صحيحان ضمن ±1000000، ويجب أن يكون الأساسان مستقلين خطيًا. افصل الإحداثيات بفواصل إنجليزية أو فواصل منقوطة (;) أو مسافات؛ تُرفض الكسور العشرية والصيغة العلمية والنصوص. النطاق عدد صحيح 1–100. تُفحص (2r+1)²−1 أزواج i,j من -r إلى r عدا (0,0)، بمقارنة مربعات الأطوال الإقليدية. عند التعادل يُحتفظ بأول زوج حسب i تصاعديًا ثم j تصاعديًا. يظهر متجه واحد ومعاملاته وطوله بخمس منازل عشرية، دون رسم أو قائمة كاملة. توسيع النافذة لا يزيد الحد الأدنى لكنه قد يتركه ثابتًا. قد يفوت متجه أقصر خارجها. هذا تعداد ثنائي الأبعاد محدود، دون اختزال أساس LLL/BKZ أو تقييم للأمان التشفيري.