בעיית הפילוסופים הסועדים
במדעי המחשב, בעיית הפילוסופים הסועדים היא המחשה לבעיות תזמון ותיאום שמופיעות בהקשרים של עיבוד מקבילי - מספר תוכניות שרצות יחד וחולקות משאבים משותפים. בשל פשטותה היחסית, הבעיה מוצגת לעיתים קרובות בקורסים בסיסיים העוסקים בנושאים הללו.
- פונקציה רב-ערכית
- במתמטיקה, פוּנְקְצְיָה רַב־עֶרְכִּית היא יחס מלא. כלומר, לכל איבר (ערך) בקבוצת התחום מותאם איבר (ערך) אחד לפחות בקבוצת הטווח. בשל ריבוי הערכים
- הרחבת העירוב של משחק
- בתורת המשחקים לעיתים קרובות מתברר שאין דרך פעולה בודדת בה משתלם לשחקן לנהוג, והסיכוי הטוב ביותר שלו להרוויח הוא אם הוא יגריל את דרך הפעולה
- תכסיס (תורת המשחקים)
- בתורת המשחקים, תכסיס (אסטרטגיה) היא תוכנית פעולה שמורה לשחקן איך לפעול בכל מצב אפשרי של המשחק
- משפט סביץ'
- משפט סביץ' (באנגלית: Savitch's theorem), שהוכח בידי וולטר סביץ' בשנת 1970, הוא משפט בתורת הסיבוכיות שקושר בין הזיכרון הנדרש לצורך פתרון בעיות בדרך
- קריפטוגרפיה ויזואלית
- קריפטוגרפיה ויזואלית היא שיטת הצפנה אשר מאפשרת הצפנת מידע ויזואלי באופן שבו שחזור המידע המוצפן יכול להתבצע בפשטות יחסית וללא עזרת מחשב, על
- הסריקה של גראהם
- הסריקה של גראהם, על שם המתמטיקאי רונלד גראהם, הוא אלגוריתם למציאת הקמור של קבוצת נקודות במישור, בסיבוכיות של , כאשר הוא מספר הנקודות
- Master of Magic
- Master of Magic הוא משחק אסטרטגיה ממוחשב מבוסס תורים, שהופץ בידי חברת Microprose בשנת 1994 ופותח בידי חברת סימטקס, שפיתחה גם את משחק המחשב הדומה Master of Orion
- מכונת טיורינג הסתברותית
- במדעי המחשב, מכונת טיורינג הסתברותית היא מודל מתמטי של מחשב המהווה הרחבה של המודל הסטנדרטי של מכונת טיורינג על ידי הוספת אלמנט הסתברותי
- בסיס אונרי
- ספירה על בסיס אונרי היא בסיס ספירה לפי 1. זו שיטת הספירה הפשוטה ביותר לייצוג המספרים הטבעיים: כדי לייצג מספר טבעי כלשהו - N, סמל כלשהו יחזור על
- ויקיפונקציות
- ויקיפונקציות היא ספריית פונקציות חופשית, שיתופית ורב־לשונית בהפעלת קרן ויקימדיה. הקטלוג שלה נבנה בשיטת ויקי ומאפשר יצירה, עריכה ושימוש