אקראיות
אקראיות היא חוסר תכנון. כלומר משהו שקורה בלי כוונה ברורה. לעתים זה נקרא גם "לא צפוי". דוגמות פשוטות: הטלת מטבע או קובייה. בתוצאה אחת אי אפשר לדעת מה ייצא. אבל אם נזרוק הרבה פעמים, אפשר לצפות יחס משוער של התוצאות. בני אדם השתמשו בהגרלות עתיקות. למשל בחלוקת אדמות ובמשחקים. גם בתנ"ך מוזכרת הגרלה. מת...
הסתברות
הסתברות היא מספר בין 0 ל־1 שמראה כמה סביר שמשהו יקרה. 0 אומר שלא יקרה. 1 אומר שזה בטוח. יש שני סיבות לחוסר ודאות. הראשונה היא אקראיות בטבע. דוגמה: אי אפשר לנחש מתי אטום רדיואקטיבי יתפרק. השנייה היא חוסר במידע. דוגמה: בהטלת מטבע לא יודעים מראש אם יוצא עץ או פלי. "50%" בהטלת מטבע אומר שכשמטילים המון...
מספר אקראי
מספר אקראי הוא מספר שנבחר בלי לסדר מראש. לפעמים בוחרים מתוך קבוצה שבה לכל מספר יש אותו סיכוי. כמו לשלוף כדור אחרי ערבוב. אם מחזירים את הכדור וממשיכים, מקבלים רצף של מספרים אמיתיים. אפשר גם למדוד דברים בפיזיקה ולהפוך אותם למספרים אקראיים. לא תמיד יודעים אם רצף אקראי באמת אקראי. עושים בדיקות פשוטות....
כאוס קוונטי
כאוס קוונטי הוא ענף במכניקה קוונטית. מכניקה קוונטית היא תורת החלקיקים הקטנים. מקווים של אור או חלקיקים יכולים להתנהג בצורה כאוטית. התחום בודק איך הכאוס הקלאסי משפיע על תכונות קוונטיות. למשל צפיפות מצבים, מוליכות ומגנטיזציה. יש כמה דרכים ללמוד את זה. הגישה הממוחשבת עושה חישובים על מחשב. היא גילתה "...
התפלגות אחידה בדידה
התפלגות אחידה בדידה אומרת: לכל אפשרות יש את אותו הסיכוי. סיכוי = ההסתברות שמשהו יקרה. פעמים רבות מדובר במספרים שלמים אחד אחרי השני. כותבים X ∼ U[a,b]. זה אומר ש-X יכול להיות כל מספר בין a ל-b, וכל מספר יוצא באותו סיכוי. - מטבע הוגן: 0 או 1, כל צד יוצא בחצי סיכוי. - קובייה הוגנת: מספרים 1, 6, כל מ...
שיטת מונטה קרלו
שיטת מונטה קרלו משתמשת במספרים אקראיים כדי לפתור בעיות. "אקראי" אומר שבוחרים בלי דפוס וקשה לנבא את הבחירה. הרעיון פשוט: מגרילים הרבה תשומות אקראיות, עושים חישוב על כל אחת, וסופרים את התוצאות. אחרי הרבה ניסיונות מקבלים תשובה שמשקפת את ההתנהגות הכללית. שימושים נפוצים: סימולציות של תהליכים מדעיים, חי...
תבנית:הידעת? 11 במרץ - סדרה 2
משפט הקוף המקליד אומר: אם מקלידים אותיות בלי סדר, אפשר בסוף לקבל כל טקסט. אקראי פירושו בלי סדר. דמיינו קוף שמקליד על מכונת כתיבה. הרעיון הזה מופיע בבדיחות בתוכנית 'משפחת סימפסון'....
אלגוריתם דטרמיניסטי
אלגוריתם דטרמיניסטי הוא דרך קבועה וברורה לפתור בעיה. אלגוריתם (רשימת צעדים) שמקבל אותו קלט תמיד יעשה את אותם צעדים וייתן את אותו פלט. דוגמה ידועה היא החילוק הארוך. חושבים על מכונה עם מצבים. מצב אומר מה המכונה עושה עכשיו. במכונה דטרמיניסטית המצב הנוכחי והקלט קובעים בדיוק מה יהיה המצב הבא. תוכנית מח...