الهندسة الحسابية مع العمليات البدائية ذات الضوضاء الاحتمالية
2025-01-20
تستكشف ورقة ما قبل الطباعة الجديدة خوارزميات الهندسة الحسابية تحت عمليات بدائية احتمالية ضوضاء. تعتمد العديد من هذه الخوارزميات على بدائيات تصل إلى إحداثيات الإدخال وتحويلها إلى معلومات ترابطية. وتنظر الورقة في البدائيات التي تنتج نتائج غير صحيحة عشوائيًا، وتحقق في كيفية الحصول على نتائج صحيحة باحتمال عالٍ دون فقدان كبير في الكفاءة. وقد وجد أن بعض المشاكل (مثل بناء الهيكل المحدب) يمكن تجنب تباطؤها بسبب التكرار، بينما لا يمكن تجنب ذلك في مشاكل أخرى (مثل إيجاد أقرب الأزواج). وهذا يرتبط بأعمال سابقة حول تعقيد الاتصال باستخدام مقارنات ضوضاء لتحسين الكفاءة.