رقم عشوائي

تُعدّ النرد مثالاً على مولد الأرقام العشوائية في الأجهزة الميكانيكية. عند رمي نرد مكعب الشكل، يتم الحصول على رقم عشوائي من 1 إلى 6.

يتم توليد الأرقام العشوائية من خلال عملية عشوائية ( احتمالية ) مثل رمي النرد. لا يمكن التنبؤ بالأرقام الفردية، ولكن يمكن التنبؤ بالنتيجة المحتملة لتوليد كمية كبيرة من الأرقام من خلال سلاسل رياضية وإحصاءات محددة .

الخوارزميات والتطبيقات

تُستخدم الأرقام العشوائية بشكل متكرر في الخوارزميات مثل خوارزمية كنوت التي طورها عام 1964 [ 1 ] لخلط القوائم. (المعروفة باسم خلط كنوت أو خلط فيشر -ياتس ، استنادًا إلى العمل الذي قاموا به في عام 1938) .

في عام ١٩٩٩، أُضيفت ميزة جديدة إلى معالج بنتيوم ٣ : مولد أرقام عشوائية مُدمج في مكوناته المادية . [ ٢ ] [ ٣ ] وقد وُصف بأنه "تدمج عدة مذبذبات مخرجاتها، ويتم أخذ عينات من شكل الموجة الفردية بشكل غير متزامن". [ ٤ ] مع ذلك، كانت هذه الأرقام ٣٢ بت فقط، في حين كانت ضوابط التصدير تعتمد على ٥٦ بت وما فوق، لذا لم تكن تُعتبر من أحدث التقنيات. [ ٥ ]

فهم مشترك

بحسب الفهم الشائع، فإن التسلسل "1 2 3 4 5" ليس عشوائياً مثل التسلسل "3 5 2 1 4"، وبالتأكيد ليس عشوائياً مثل التسلسل "47 88 1 32 41"، ولكن "لا يمكننا الجزم بأن التسلسل الأول ليس عشوائياً... فقد يكون قد تم توليده بالصدفة." [ 6 ]

عندما يدّعي ضابط شرطة أنه أجرى تفتيشًا "عشوائيًا من باب إلى باب"، فإن هناك توقعًا معينًا لدى أعضاء هيئة المحلفين. [ 7 ] [ 8 ]

عواقب واقعية في العالم الحقيقي

للعيوب في العشوائية عواقب في العالم الحقيقي. [ 9 ] [ 10 ]

أظهر الباحثون أن العشوائية بنسبة 99.8٪ تؤثر سلبًا على ما يقدر بنحو 27000 عميل لخدمة كبيرة [ 9 ] وأن المشكلة لم تقتصر على تلك الحالة فقط.

انظر أيضاً

مراجع

  1. ريتشارد دورستنفيلد (يوليو 1964). "الخوارزمية 235: التبديل العشوائي". اتصالات ACM . 7 (7): 420. doi : 10.1145/364520.364540 .
  2. روبرت موسكوفيتز (12 يوليو 1999). "الطبيعة العشوائية للخصوصية". الحوسبة الشبكية .
  3. "الأمان السلكي" . مجلة وايرد . يناير 1999.
  4. تيري ريتر (21 يناير 1999). "مولد الأرقام العشوائية في بنتيوم 3" .
  5. "تعريف العشوائية غير المتوقعة" . قانون أمن المعلومات الهندي (IRISA) .
  6. جوناثان كنودسون (يناير 1998). "جافاتالك: حدوات الخيل، والقنابل اليدوية، والأرقام العشوائية". خادم صن . الصفحات 16-17 . 
  7. توم هايز (16 أبريل 1995). "مسيرته المهنية في البحث غير القانوني عن المريخ لشرطي فاسد في شرطة نيويورك" . لوس أنجلوس تايمز .
  8. إن وجود قائمة مسبقة التجميع بأرقام الشقق سيشكل انتهاكاً لذلك.
  9. 1 2 جون ماركوف (14 فبراير 2012). "اكتشاف خلل في طريقة تشفير عبر الإنترنت" . نيويورك تايمز .
  10. ريد فورغريف (3 مايو 2018). "الرجل الذي حلّ لغز اليانصيب" . نيويورك تايمز .