رقم عشوائي

يتم توليد الأرقام العشوائية من خلال عملية عشوائية ( احتمالية ) مثل رمي النرد. لا يمكن التنبؤ بالأرقام الفردية، ولكن يمكن التنبؤ بالنتيجة المحتملة لتوليد كمية كبيرة من الأرقام من خلال سلاسل رياضية وإحصاءات محددة .
الخوارزميات والتطبيقات
تُستخدم الأرقام العشوائية بشكل متكرر في الخوارزميات مثل خوارزمية كنوت التي طورها عام 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 ] وأن المشكلة لم تقتصر على تلك الحالة فقط.
انظر أيضاً
مراجع
- ↑ ريتشارد دورستنفيلد (يوليو 1964). "الخوارزمية 235: التبديل العشوائي". اتصالات ACM . 7 (7): 420. doi : 10.1145/364520.364540 .
- ↑ روبرت موسكوفيتز (12 يوليو 1999). "الطبيعة العشوائية للخصوصية". الحوسبة الشبكية .
- ↑ "الأمان السلكي" . مجلة وايرد . يناير 1999.
- ↑ تيري ريتر (21 يناير 1999). "مولد الأرقام العشوائية في بنتيوم 3" .
- ↑ "تعريف العشوائية غير المتوقعة" . قانون أمن المعلومات الهندي (IRISA) .
- ↑ جوناثان كنودسون (يناير 1998). "جافاتالك: حدوات الخيل، والقنابل اليدوية، والأرقام العشوائية". خادم صن . الصفحات 16-17 .
- ↑ توم هايز (16 أبريل 1995). "مسيرته المهنية في البحث غير القانوني عن المريخ لشرطي فاسد في شرطة نيويورك" . لوس أنجلوس تايمز .
- ↑ إن وجود قائمة مسبقة التجميع بأرقام الشقق سيشكل انتهاكاً لذلك.
- 1 2 جون ماركوف (14 فبراير 2012). "اكتشاف خلل في طريقة تشفير عبر الإنترنت" . نيويورك تايمز .
- ↑ ريد فورغريف (3 مايو 2018). "الرجل الذي حلّ لغز اليانصيب" . نيويورك تايمز .
- التباديل
