هياكل البيانات والخوارزميات cs.DS

اختيار شريحة معطوبة واحدة من بين مليون، دون أي فكرة مسبقة عن شكل العيب، هو تحدٍ كلاسيكي يشبه البحث عن إبرة في كومة قش. يختبر الحاسوب التقليدي كل شريحة واحدة تلو الأخرى. أما الحاسوب الكمومي فيعمل مثل مصفاة ذاتية الضبط: تصب الدفعة الكاملة، ولا تظهر إلا الشوائب النادرة المعطوبة - دون الحاجة إلى وصف مسبق.

تمتلئ قاعة الملتقى بالضيوف. كل وصول لشخص جديد يمثل طلبًا، ومهمة منظم الجلسات هي إيجاد الشريك المناسب. يمكنه أن يجمع بين اثنين فورًا حالما يصبحان قريبين من بعضهما، فيتشكل تطابق دقيق، لكن ماذا لو ظهر الشريك المثالي بعد دقيقة؟ أما إذا تردد، فيتراكم تعب المنتظرين: يبدأ البعض بالملل، ويفقد آخرون صبرهم.

خريف عام 1956. يخط كورت غودل على ورقة سؤالاً موجهاً إلى جون فون نيومان المحتضر: هل يمكن التحقق من اكتفاء صيغة بوليانية أسرع من البحث الشامل؟ سيأتي الجواب بعد 69 عاماً - وسيكون عضة الأوربوروس المنطقي، الأفعى الأسطورية التي تبتلع ذنبها. تولد الأفعى من العشوائية.