كيف تُقسّم مستشفيات الطوارئ وأبراج الاتصالات الخلوية مناطق نفوذها؟ الهندسة الحسابية لمخططات فورونوي وتثليث ديلوني
Tags
21 صفحات
Algorithms
كيف يتعرف تطبيق Shazam على أي أغنية في 3 ثوانٍ وسط مقهى صاخب؟ البصمة الصوتية، خريطة الكوكبات، وفصل الإشارات الأعمى (ICA)
لماذا تحل الحواسيب الحديثة في ثوانٍ مسائل NP-Complete التي يفترض أن تنفجر أسياً: خوارزميات SAT وCDCL والتحولات الطورية
لماذا يتيح خلط العينات اكتشاف الحالات الإيجابية بعدد أقل من الاختبارات: رياضيات الاختبار الجماعي والبحث التوافقي
دون فقدان حرف واحد، لماذا يمكن تصغير حجم الملفات؟: مبادئ وحدود الضغط غير الفاقد للبيانات
كيف نكتشف استراتيجية الفوز الحتمي في ألعاب سحب الحصى؟ لعبة نيم (Nim) ونظرية الألعاب التوافقية
البنية الداخلية لمجدول لينكس العادل تمامًا (CFS): وقت التنفيذ الافتراضي وإدارة العمليات عبر شجرة أحمر-أسود
تشريح كامل لمسألة P مقابل NP: قمة نظرية التعقيد الحسابي والهاوية غير المحلولة
كيف تعمل محركات البحث؟ من جمع صفحات الويب إلى العثور على معلومات مفيدة
مقدمة في البرمجة الديناميكية (DP) والمشكلات الشهيرة (حقيبة الظهر، فيبوناتشي)
استكشاف هياكل الشجرة والرسوم البيانية (DFS, BFS, خوارزمية ديكسترا)
خوارزميات البحث (مبادئ البحث الخطي، البحث الثنائي، وجداول التجزئة)
شرح خوارزميات الفرز (من الفرز الفقاعي إلى الفرز السريع وفرز الدمج)
تعقيد الوقت والمساحة (مقدمة في تدوين Big O وأمثلة)
آلة تورنغ ونظرية القابلية للحساب: تجربة آلان تورنغ الفكرية و'مشكلة التوقف'
الأوتوماتا ونظرية اللغات الشكلية: ما وراء التعابير النمطية وتسلسل تشومسكي
كيف تعمل الحوسبة الكمومية وخوارزمية شور: لماذا يمكن للحوسبة الكمومية كسر التشفير؟
دليل شامل لخوارزميات الرسوم البيانية المتكررة في البرمجة التنافسية
لعشاق الرياضيات! 10 معادلات رياضية جميلة ومفيدة في البرمجة
حدود التحليل إلى العوامل الأولية وشرح تدوين بيغ أو (O) لتعقيد الوقت
