גישה מהירה יותר מאשר בדפדפן!
20 יחסים: NP (סיבוכיות), P, P=NP, מספר טבעי, מסלול המילטוני, משפט קוק-לוין, מחלקת סיבוכיות, מחלקת סיבוכיות NPC, מדעי המחשב, מכונת טיורינג לא דטרמיניסטית, אורקל (מדעי המחשב), פרמננטה, קבוצה (מתמטיקה), שידוך (תורת הגרפים), תורת הגרפים, זמן ריצה פולינומי, חישוב (מדעי המחשב), בעיית SAT, גרף דו צדדי, ההיררכיה הפולינומית.
NP (סיבוכיות)
#הפניה NP (מחלקת סיבוכיות).
חָדָשׁ!!: Sharp-P וNP (סיבוכיות) · ראה עוד »
P
האות P (פִּי) היא האות השש עשרה באלפבית הלטיני.
חָדָשׁ!!: Sharp-P וP · ראה עוד »
P=NP
#הפניה בעיית P.
חָדָשׁ!!: Sharp-P וP=NP · ראה עוד »
מספר טבעי
במתמטיקה מספר טבעי הוא מספר שלם חיובי, המתאר מספר איברים בקבוצה סופית, כמו 1,2,3 או כמו 72.
חָדָשׁ!!: Sharp-P ומספר טבעי · ראה עוד »
מסלול המילטוני
מעגל המילטוני על הקשתות של תריסרון מסע הפרש במסלול סגור בתורת הגרפים, מסלול המילטוני הוא מסלול בגרף מכוון או בלתי מכוון העובר בכל צומת בדיוק פעם אחת.
חָדָשׁ!!: Sharp-P ומסלול המילטוני · ראה עוד »
משפט קוק-לוין
משפט קוק-לוין הוא משפט יסודי בתורת הסיבוכיות, הקובע שהבעיה SAT היא NP-שלמה.
חָדָשׁ!!: Sharp-P ומשפט קוק-לוין · ראה עוד »
מחלקת סיבוכיות
במדעי המחשב ובתורת הסיבוכיות, מחלקת סיבוכיות היא אוסף בעיות בעלות סיבוכיות משותפת.
חָדָשׁ!!: Sharp-P ומחלקת סיבוכיות · ראה עוד »
מחלקת סיבוכיות NPC
#הפניה NP (מחלקת סיבוכיות).
חָדָשׁ!!: Sharp-P ומחלקת סיבוכיות NPC · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: Sharp-P ומדעי המחשב · ראה עוד »
מכונת טיורינג לא דטרמיניסטית
#הפניה מכונת טיורינג לא-דטרמיניסטית.
חָדָשׁ!!: Sharp-P ומכונת טיורינג לא דטרמיניסטית · ראה עוד »
אורקל (מדעי המחשב)
בתורת החישוביות ובתורת הסיבוכיות, אורקל (לעיתים נקרא בעברית גם פונקציית אוב) היא מכונה מופשטת שבאמצעותה נחקרות בעיות הכרעה.
חָדָשׁ!!: Sharp-P ואורקל (מדעי המחשב) · ראה עוד »
פרמננטה
באלגברה ליניארית ובקומבינטוריקה, הפרמננטה של מטריצה היא גודל מספרי, המחושב על-פי נוסחה דומה לזו של הדטרמיננטה.
חָדָשׁ!!: Sharp-P ופרמננטה · ראה עוד »
קבוצה (מתמטיקה)
קבוצה היא מושג יסודי במתמטיקה.
חָדָשׁ!!: Sharp-P וקבוצה (מתמטיקה) · ראה עוד »
שידוך (תורת הגרפים)
בתורת הגרפים, שידוך או זיווג עבור גרף הוא אוסף של קשתות מאותו הגרף, כך שאין שתי קשתות באוסף שנוגעות בצומת משותף.
חָדָשׁ!!: Sharp-P ושידוך (תורת הגרפים) · ראה עוד »
תורת הגרפים
תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.
חָדָשׁ!!: Sharp-P ותורת הגרפים · ראה עוד »
זמן ריצה פולינומי
#הפניה סיבוכיות זמן#זמן ריצה פולינומי קטגוריה:מונחים בתוכנה.
חָדָשׁ!!: Sharp-P וזמן ריצה פולינומי · ראה עוד »
חישוב (מדעי המחשב)
חישוב במשמעותו הרחבה של מושג זה המקובלת במדעי המחשב, הוא כל תהליך של עיבוד מידע שניתן לייצוג באופן מתמטי.
חָדָשׁ!!: Sharp-P וחישוב (מדעי המחשב) · ראה עוד »
בעיית SAT
#הפניה בעיית הספיקות.
חָדָשׁ!!: Sharp-P ובעיית SAT · ראה עוד »
גרף דו צדדי
#הפניה גרף דו-צדדי.
חָדָשׁ!!: Sharp-P וגרף דו צדדי · ראה עוד »
ההיררכיה הפולינומית
בתורת הסיבוכיות, ההיררכיה הפולינומית היא אוסף של מחלקות סיבוכיות שמכלילות את המחלקות P, NP ו-co-NP באמצעות אורקל.
חָדָשׁ!!: Sharp-P וההיררכיה הפולינומית · ראה עוד »
