גישה מהירה יותר מאשר בדפדפן!
16 יחסים: NP (מחלקת סיבוכיות), NP-שלמה, Python, מדעי המחשב, מולטי קבוצה, אנגלית, אלגוריתם חמדן, סיבוכיות זמן, פונקציה מעריכית, קריפטוגרפיה, קומבינטוריקה, רקורסיה, תכנון דינמי, זמן פולינומי, בעיית מיטוב, בעיית הכרעה.
NP (מחלקת סיבוכיות)
במדעי המחשב, NP היא מחלקת סיבוכיות חשובה, שמכילה בעיות הנקראות "בעיות הכרעה", המוגדרות על ידי השאלה: בהינתן קלט, האם הוא מקיים תכונה נתונה? (דוגמה: הקלט יכול להיות מספר טבעי, והתכונה: המספר הוא זוגי, או ראשוני).
חָדָשׁ!!: בעיית תרמיל הגב וNP (מחלקת סיבוכיות) · ראה עוד »
NP-שלמה
#הפניה NP (מחלקת סיבוכיות)#בעיות NP-קשות (NP-Hard) ובעיות NP-שלמות (NPC).
חָדָשׁ!!: בעיית תרמיל הגב וNP-שלמה · ראה עוד »
Python
#הפניה פייתון.
חָדָשׁ!!: בעיית תרמיל הגב וPython · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: בעיית תרמיל הגב ומדעי המחשב · ראה עוד »
מולטי קבוצה
מולטי קבוצה (לעיתים נקראת "רב קבוצה") היא קבוצה שבה יש חשיבות לחזרה, כלומר איברים יכולים להופיע יותר מפעם אחת.
חָדָשׁ!!: בעיית תרמיל הגב ומולטי קבוצה · ראה עוד »
אנגלית
אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.
חָדָשׁ!!: בעיית תרמיל הגב ואנגלית · ראה עוד »
אלגוריתם חמדן
שימוש באלגוריתם חמדן עבור קביעת מספר המטבעות הנמוך ביותר הנדרש כדי להגיע לסכום של 36 אגורות, כאשר ערכי המטבעות הם: 20, 10, 5 ו-1.במדעי המחשב, אלגוריתם חמדן (באנגלית: Greedy Algorithm) הוא אלגוריתם המתבסס על היוריסטיקה לפיה בוחרים את האפשרות הטובה ביותר הנראית לעין בשלב הנוכחי, מבלי לקחת בחשבון את ההשפעה של צעד זה על המשך הפתרון.
חָדָשׁ!!: בעיית תרמיל הגב ואלגוריתם חמדן · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: בעיית תרמיל הגב וסיבוכיות זמן · ראה עוד »
פונקציה מעריכית
פונקציה מעריכית היא פונקציה מתמטית מהצורה \ a^x.
חָדָשׁ!!: בעיית תרמיל הגב ופונקציה מעריכית · ראה עוד »
קריפטוגרפיה
קריפטוגרפיה (בעברית: תּוֹרַת כְּתִיבַת הַסֵּתֶר) היא ענף במתמטיקה ובמדעי המחשב העוסק במחקר ופיתוח שיטות אבטחת מידע ותקשורת נתונים על רובדיהם השונים, בסביבה פתוחה הנגישה לצד שלישי המכונה "אויב", או "יריב" פוטנציאלי.
חָדָשׁ!!: בעיית תרמיל הגב וקריפטוגרפיה · ראה עוד »
קומבינטוריקה
קוֹמְבִּינָטוֹרִיקָה היא ענף במתמטיקה בדידה, העוסק במנייה, גם בתור דרך וגם בתור תוצאה להשגת תוצאות, ובתכונות מסוימות של מבנים סופיים שונים.
חָדָשׁ!!: בעיית תרמיל הגב וקומבינטוריקה · ראה עוד »
רקורסיה
משולש שרפינסקי – רקורסיה של משולשים אשר יוצרת סריג פרקטלי רקורסיה הנוצרת בעזרת תוכנה ללכידת מסך המצלמת את עצמה בפעולה רֵקוּרְסִיָּה (בעברית: נסיגה) היא תופעה שכל מופע שלה מכיל מופע נוסף שלה, כך שהיא מתרחשת ומשתקפת בשלמותה בתוך עצמה שוב ושוב.
חָדָשׁ!!: בעיית תרמיל הגב ורקורסיה · ראה עוד »
תכנון דינמי
במדעי המחשב, שיטת התכנון הדינמי לבניית אלגוריתם, שהוצגה לראשונה בשנת 1953 על ידי ריצ'רד בלמן, היא שיטה לפתרון בעיות בעלות תת-מבנה מיטבי שאי אפשר לפתור אותן באופן יעיל בשיטת הפרד ומשול הנאיבית.
חָדָשׁ!!: בעיית תרמיל הגב ותכנון דינמי · ראה עוד »
זמן פולינומי
#הפניה סיבוכיות זמן#זמן ריצה פולינומי קטגוריה:מונחים בתוכנה.
חָדָשׁ!!: בעיית תרמיל הגב וזמן פולינומי · ראה עוד »
בעיית מיטוב
#הפניה אופטימיזציה (מתמטיקה).
חָדָשׁ!!: בעיית תרמיל הגב ובעיית מיטוב · ראה עוד »
בעיית הכרעה
150 פיקסלים במתמטיקה ובמדעי המחשב, בעיית הכרעה היא בעיה אשר יש לה תשובה של "כן" או "לא".
חָדָשׁ!!: בעיית תרמיל הגב ובעיית הכרעה · ראה עוד »
