-
אלגוריתם אקראי
כל מה שרצית לדעת על אלגוריתם אקראי:אלגוריתם אקראי (באנגלית: randomized algorithm) או אלגוריתם הסתברותי הוא אלגוריתם המשתמש באקראיות במהלך ריצתו, או – במלים אחרות – רשאי "להטיל מטבעות אקראיים" כחלק מפעולתו. באופן פורמלי, מוגדר אלגוריתם אקראי בעזרת מכונת טיורינג הסתברותית: מכונת טיורינג רגילה אשר בנוסף לסרטים הרגילים שלה יש לה גישה לסרט קלט נוסף אשר…
-
כאוס קוונטי
כל מה שרצית לדעת על כאוס קוונטי:כאוס קוונטי הינו ענף של תורת הגלים, בפרט מכניקה קוונטית, העוסק במערכות בהן הדינמיקה של קרניים, הנקבעת מעקרון פרמה (או עקרון הפעולה המינימלית) הינה דינמיקה כאוטית. מוקד העניין בתחום הוא להבין כיצד בא הכאוס לידי ביטוי בתכונות המערכת הקוונטית, כמו למשל צפיפות המצבים, המוליכות, והמגנטיזציה. ישנן ארבע גישות עיקריות…
-
פונקציה פסבדו-אקראית קריפטוגרפית
כל מה שרצית לדעת על פונקציה פסבדו-אקראית קריפטוגרפית:פונקציה פסאודו-אקראית בקיצור PRF בקריפטוגרפיה, היא כינוי למשפחה של פונקציות המדמות אורקל ראנדומלי באופן שלא קיים אלגוריתם יעיל שיכול להבחין עם יתרון משמעותי, בין פונקציה שנבחרה ממשפחה זו לבין אורקל אקראי אמיתי. אורקל אקראי הוא מעין קופסה שחורה, פונקציה המחזירה תמיד, ללא תלות בקלט מחרוזת אקראית לגמרי מתוך…
-
הצפנת מקאליס
כל מה שרצית לדעת על הצפנת מקאליס:הצפנת מקאליס (McEliece Cryptosystem) היא מערכת הצפנה אסימטרית המבוססת על קוד תיקון שגיאות, שפותחה ב-1978 על ידי רוברט מקאליס (R.J. McEliece). הרעיון הכללי הוא; בהינתן מחרוזת של סיביות המקודדת למילת קוד בגודל סיביות על ידי מקודד ידוע לכול של קוד לינארי בינארי באורך ומימד , אזי הטקסט המוצפן מיוצר…
-
הצפנה הסתברותית
כל מה שרצית לדעת על הצפנה הסתברותית:הצפנה הסתברותית (probabilistic encryption) היא סכימת הצפנה אסימטרית שבה הטקסט המוצפן המתקבל מאותו מסר יכול להיות שונה בכל הצפנה אפילו אם המפתח איתו הוצפן זהה ואילו הפענוח תמיד דטרמיניסטי. באופן תאורטי, זוהי מכונת טיורינג הסתברותית שמצפינה את המסר הגלוי בהטלת מטבע, בניגוד לסכימות הצפנה דטרמיניסטיות כמו RSA או רבין…
-
מחולל מספרים פסאודו-אקראיים
כל מה שרצית לדעת על מחולל מספרים פסאודו-אקראיים:מחולל מספרים פסאודו אקראיים (בקיצור PRNG), הוא אלגוריתם במחשב המייצר סדרת מספרים או אלמנטים המדמים בקירוב תכונות של רצף אקראי שנוצר באמצעות מחולל מספרים אקראיים אמיתי. לאמיתו של דבר, רצף פסאודו-אקראי אינו אקראי היות שהוא נוצר בשיטה דטרמיניסטית מתוך קבוצה קטנה יחסית של אלמנטים הנקראת גרעין (seed) או…
-
משפט הקוף המקליד
כל מה שרצית לדעת על משפט הקוף המקליד:משפט הקוף המקליד הוא טענה מתמטית טריוויאלית, שלפיה ברצף ארוך מספיק של תווים אקראיים, יופיע בסופו של דבר, כמעט בוודאות, כל טקסט (סופי) אפשרי. בניסוח פופולרי, ברוח מאמרו של המתמטיקאי הצרפתי אמיל בורל, שבו הופיע המשפט לראשונה, אפשר לומר שקוף המקליד תווים אקראיים במכונת כתיבה יקליד לבסוף את…
-
כשהארי פגש את סאלי
כל מה שרצית לדעת על כשהארי פגש את סאלי:כשהארי פגש את סאלי היא קומדיה רומנטית שיצאה לאקרנים בשנת 1989. הוא עוסק ביחסיהם של הארי וסאלי לאורך שתים עשרה שנים – מפגישתם הראשונה, עד לשתי פגישות אקראיות שלהם בשנים שלאחר מכן, וכלה במערכת היחסים שהתפתחה ביניהם לאחר הפגישה השלישית. הסרט מנסה לענות על השאלה האם גבר…
-
קוביית משחק
כל מה שרצית לדעת על קוביית משחק:קוביית משחק היא אביזר בצורת קובייה המשמשת לצורכי משחק. בקוביית המשחק הטיפוסית, מסומנת כל אחת מ-6 הפאות שלה במספר, המיוצג על ידי ספרה או על ידי נקודות במספר המתאים (שלוש נקודות מסמנות את המספר 3, לדוגמה). סידור המספרים על גבי הפאות הוא כזה, שסכום המספרים (או הנקודות) על כל…
-
שיטת מונטה קרלו
כל מה שרצית לדעת על שיטת מונטה קרלו:שיטת מונטה קרלו היא שיטה לפתרון בעיות חישוביות באמצעות מספרים אקראיים (בניגוד לאלגוריתמים דטרמיניסטיים הנהוגים בדרך כלל). אלגוריתמי מונטה קרלו הם אלגוריתמים חישוביים שמגרילים מספרים אקראיים מספר גדול של פעמים ומבצעים חישובים על המספרים שהוגרלו. לעתים קרובות משתמשים באלגוריתמי מונטה-קרלו כדי לבצע סימולציות על מערכות פיזיקליות או מתמטיות…