صحیح یا غلط

بے ترتیب بولین کی ریاضی

بولین معلومات کی سب سے چھوٹی ممکنہ اکائی ہے۔ دو حالتیں۔ ان کے درمیان کچھ نہیں۔ صحیح یا غلط، 1 یا 0، آن یا آف۔ اس صفحے پر ہر جنریشن پچھلی تمام جنریشنز سے مکمل طور پر آزاد ہے۔ لگاتار بارہ صحیح نتائج کے بعد، تیرہویں جنریشن پر صحیح آنے کا امکان بالکل 50% رہتا ہے۔ بولین کی کوئی یادداشت نہیں اور کوئی ترجیح نہیں۔ اس کی ریاضیاتی اصطلاح آزادی ہے، اور یہ ہر منصفانہ بے ترتیب عمل کو کنٹرول کرتی ہے۔

جارج بول اور منطق کی الجبرا

1854 میں، انگریز ریاضی دان جارج بول نے An Investigation of the Laws of Thought شائع کی، جس میں منطقی استدلال کو الجبرائی علامات میں تبدیل کیا گیا۔ صحیح 1 بن جاتا ہے۔ غلط 0 بن جاتا ہے۔ اتصال (AND) ضرب بن جاتا ہے۔ انفصال (OR) محدود جمع بن جاتا ہے۔ یہ فریم ورک تقریباً ایک صدی تک بڑی حد تک ریاضیاتی تجسس کے طور پر رہا۔ پھر کلاڈ شینن نے MIT میں اپنے 1937 کے ماسٹرز مقالے میں دریافت کیا کہ برقی سوئچز بولین آپریشنز کو فطری طور پر انجام دیتے ہیں: بند سوئچ صحیح ہے، کھلا سوئچ غلط ہے، سیریز وائرنگ AND انجام دیتی ہے، متوازی وائرنگ OR انجام دیتی ہے۔ آپ کے آلے میں ابھی ہر ٹرانزسٹر ایک وقت میں ایک بولین حل کر رہا ہے، فی سیکنڈ اربوں بار، وہی صحیح/غلط جانچ انجام دے رہا ہے جو یہ صفحہ ہر کلک پر ایک بار انجام دیتا ہے۔

اینٹروپی کا ایک بٹ

شینن نے 1948 میں انفارمیشن تھیوری کو بھی باضابطہ شکل دی، بٹ کو معلومات کی بنیادی اکائی کے طور پر بیان کیا۔ ایک منصفانہ بولین جنریشن بالکل ایک بٹ اینٹروپی پیدا کرتی ہے: جنریشن سے پہلے، دو مساوی طور پر ممکنہ نتائج موجود ہوتے ہیں؛ بعد میں، بالکل ایک معلوم ہوتا ہے۔ ہر پاس ورڈ، ہر انکرپشن کی، ہر بے ترتیب نمبر جو آپ کا کمپیوٹر تیار کرتا ہے، ان انفرادی بٹس کی ترتیب سے بنایا جاتا ہے۔ اس صفحے پر بولین جنریٹر فی کلک کرپٹوگرافک معیار کی اینٹروپی کا ایک تازہ بٹ تیار کرتا ہے، غیر یقینیت کا ناقابل تقسیم ذرّہ۔

حقیقی منصفانہ پن

ہر جنریشن crypto.getRandomValues() کو کال کرتی ہے، یہ Web Cryptography API ہے جو W3C نے مخصوص کی ہے اور ہر جدید براؤزر میں شامل ہے۔ یہ API آپ کے آلے میں ہارڈویئر سطح کے طبیعی عمل سے اینٹروپی حاصل کرتی ہے: سلیکون میں حرارتی شور، برقی ٹائمنگ جِٹر، اور دیگر مظاہر جو کوانٹم مکینکس ثابت کرتی ہے کہ بنیادی طور پر ناقابل پیشگوئی ہیں۔ ایک بے ترتیب بائٹ تیار ہوتا ہے۔ 0 سے 127 تک کی قدریں ایک نتیجے سے نقشہ بنتی ہیں؛ 128 سے 255 تک کی قدریں دوسرے سے۔ بالکل 128 قدریں فی طرف۔ نتیجہ ایک کامل 50/50 تقسیم ہے، جو مکمل طور پر آپ کے آلے پر تیار ہوتی ہے۔ سرور کو آپ کا نتیجہ کبھی معلوم نہیں ہوتا۔

بڑے پیمانے پر کیا ہوتا ہے

اوپر ہم آہنگی کا چارٹ آپ کے سیشن میں صحیح نتائج کی چلتی فیصد کو ٹریک کرتا ہے۔ ابتدائی جنریشنز شدید طور پر اوپر نیچے ہوتی ہیں۔ 50 یا 100 جنریشنز کے بعد، لکیر 50% کے نشان کے گرد سخت ہو جاتی ہے۔ یہ بڑی تعداد کا قانون کام پر ہے: طویل مدتی تعدد نظریاتی امکان کی طرف ہم آہنگ ہوتا ہے۔ حیران کن عنصر: 100 جنریشنز میں لگاتار یکساں نتائج کا سب سے لمبا سلسلہ عام طور پر 5 سے 10 کے درمیان ہوتا ہے۔ 6 یا اس سے زیادہ کے بغیر کسی سلسلے کی ترتیب مصنوعی طور پر ملی ہوئی نظر آئے گی۔ حقیقی بے ترتیبی وجدان کی توقع سے زیادہ گچھوں والی ہوتی ہے۔

کلاس روم میں

بولین اقدار تحسیبی سوچ کا دروازہ ہیں۔ اس صفحے کو پروجیکٹ کریں اور کلاس کے سامنے 50 جنریشنز چلائیں، ہم آہنگی کے چارٹ کو حقیقی وقت میں ٹریک کرتے ہوئے۔ طلباء مشاہدہ کریں گے کہ فیصد پہلے بے قاعدگی سے بھٹکتی ہے، پھر آہستہ آہستہ 50% کی طرف آ جاتی ہے۔ شروع کرنے سے پہلے طلباء سے سب سے لمبے سلسلے کی پیشگوئی کروائیں۔ اصل سلسلہ تقریباً ہمیشہ ان کی توقع سے لمبا ہوتا ہے، جو انسانی وجدان بمقابلہ حقیقی بے ترتیبی پر ایک نتیجہ خیز گفتگو کا آغاز کرتا ہے۔

ابتدائی پروگرامنگ اسباق کے لیے، نتائج کو مشروط منطق سے جوڑیں۔ "اگر نتیجہ صحیح ہے تو کھڑے ہو جائیں۔ اگر غلط ہے تو بیٹھ جائیں۔" کلاس جسمانی طور پر شاخ بندی کا تجربہ کرتی ہے۔ جوڑوں میں نتائج ملائیں: دونوں صحیح؟ یہ AND ہے۔ کم از کم ایک صحیح؟ یہ OR ہے۔ آپ کے نتیجے کا الٹ؟ یہ NOT ہے۔ یہ چار آپریشنز، طلباء کے ابھی تیار کردہ بے ترتیب بولینز پر لاگو، ڈیجیٹل منطق کی مکمل بنیاد بناتے ہیں۔ اس ٹول کو اکاؤنٹس کی ضرورت نہیں، طلباء کا کوئی ڈیٹا جمع نہیں کرتا، اور کوئی ڈیجیٹل نشان نہیں چھوڑتا۔

فن تعمیر کے لحاظ سے نجی

یہ بولین جنریٹر مکمل طور پر آپ کے براؤزر کے اندر چلتا ہے۔ سرور صفحہ فراہم کرتا ہے۔ آپ کا آلہ بے ترتیبی فراہم کرتا ہے۔ آپ کی جنریشن ہسٹری localStorage میں رہتی ہے، صرف آپ کی مشین پر محفوظ۔ سرور کوئی صارف اکاؤنٹ نہیں رکھتا، کوئی نتائج محفوظ نہیں کرتا، اور کوئی ٹریکنگ کوکیز نہیں لگاتا۔ اس URL کو شیئر کرنے سے کسی کو بالکل وہی ٹول ملتا ہے۔ ان کے نتائج ان کے اپنے آلے کی اینٹروپی سے آتے ہیں، آپ کے نتائج سے مکمل طور پر آزاد۔