גישה מהירה יותר מאשר בדפדפן!
24 יחסים: Co-NP, NP (סיבוכיות), NP-שלמה, P (סיבוכיות), P=NP, מספר ראשוני, מספר טבעי, מעבד, משאב מערכת, מחשב, מדעי המחשב, מכון קליי למתמטיקה, מכונת טיורינג, מכונת טיורינג לא-דטרמיניסטית, אסימפטוטה, אלגוריתם, סיבוכיות, סיבוכיות מקום, סיבוכיות זמן, עיבוד מקבילי, זמן ריצה פולינומי, חישוביות, בעיית הכרעה, יעילות אלגוריתמית.
Co-NP
בתורת הסיבוכיות, המחלקה co-NP היא המחלקה המשלימה למחלקה NP; כלומר, מחלקה שאיבריה הן בעיות המשלימות לבעיות הנמצאות במחלקה NP.
חָדָשׁ!!: תורת הסיבוכיות וCo-NP · ראה עוד »
NP (סיבוכיות)
#הפניה NP (מחלקת סיבוכיות).
חָדָשׁ!!: תורת הסיבוכיות וNP (סיבוכיות) · ראה עוד »
NP-שלמה
#הפניה NP (מחלקת סיבוכיות)#בעיות NP-קשות (NP-Hard) ובעיות NP-שלמות (NPC).
חָדָשׁ!!: תורת הסיבוכיות וNP-שלמה · ראה עוד »
P (סיבוכיות)
#הפניה P (מחלקת סיבוכיות).
חָדָשׁ!!: תורת הסיבוכיות וP (סיבוכיות) · ראה עוד »
P=NP
#הפניה בעיית P.
חָדָשׁ!!: תורת הסיבוכיות וP=NP · ראה עוד »
מספר ראשוני
בתורת המספרים, מספר ראשוני הוא מספר טבעי גדול מ-1, שלא ניתן להציגו כמכפלה של שני מספרים טבעיים קטנים ממנו, כלומר הוא מתחלק רק ב-1 ובעצמו.
חָדָשׁ!!: תורת הסיבוכיות ומספר ראשוני · ראה עוד »
מספר טבעי
במתמטיקה מספר טבעי הוא מספר שלם חיובי, המתאר מספר איברים בקבוצה סופית, כמו 1,2,3 או כמו 72.
חָדָשׁ!!: תורת הסיבוכיות ומספר טבעי · ראה עוד »
מעבד
מעבד 80486 של אינטל בתוך המארז שלו – ממדי פיסת הסיליקון שבמרכז הם 6.75x12 מילימטר מעבד, או בשמו המלא יחידת עיבוד מרכזית (באנגלית: CPU - Central Processing Unit), הוא רכיב חומרה במחשב המבצע את הפקודות המאוחסנות בזיכרון המחשב.
חָדָשׁ!!: תורת הסיבוכיות ומעבד · ראה עוד »
משאב מערכת
במחשבים, משאב, משאב מערכת או משאב מחשב (באנגלית: System resource) הוא כל רכיב פיזי או וירטואלי במחשב המוגבל בזמינותו.
חָדָשׁ!!: תורת הסיבוכיות ומשאב מערכת · ראה עוד »
מחשב
מַחְשֵׁב הוא מכונה אלקטרונית המסוגלת לעבד נתונים על פי תוכנה, כלומר על פי רצף פקודות נתון מראש.
חָדָשׁ!!: תורת הסיבוכיות ומחשב · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: תורת הסיבוכיות ומדעי המחשב · ראה עוד »
מכון קליי למתמטיקה
מכון קליי למתמטיקה (באנגלית: Clay Mathematics Institute; בראשי תיבות: CMI) הוא מכון מחקר פרטי, ללא כוונת רווח, הנמצא בקיימברידג', מסצ'וסטס.
חָדָשׁ!!: תורת הסיבוכיות ומכון קליי למתמטיקה · ראה עוד »
מכונת טיורינג
הדמיה של מכונת טיורינג מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב (כולל מחשב מודרני).
חָדָשׁ!!: תורת הסיבוכיות ומכונת טיורינג · ראה עוד »
מכונת טיורינג לא-דטרמיניסטית
כל אלגוריתם ניתן לתיאור על ידי מודל מתמטי מופשט המכונה מכונת טיורינג.
חָדָשׁ!!: תורת הסיבוכיות ומכונת טיורינג לא-דטרמיניסטית · ראה עוד »
אסימפטוטה
x, שבו נוצרות שתי אסימפטוטות: לקו y.
חָדָשׁ!!: תורת הסיבוכיות ואסימפטוטה · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: תורת הסיבוכיות ואלגוריתם · ראה עוד »
סיבוכיות
מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.
חָדָשׁ!!: תורת הסיבוכיות וסיבוכיות · ראה עוד »
סיבוכיות מקום
במדעי המחשב, כאשר עוסקים בניתוח המשאבים שדורשים אלגוריתמים משתמשים במושג של סיבוכיות מקום (המכונה גם סיבוכיות זיכרון) על מנת להעריך את כמות זיכרון המחשב הדרוש להם.
חָדָשׁ!!: תורת הסיבוכיות וסיבוכיות מקום · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: תורת הסיבוכיות וסיבוכיות זמן · ראה עוד »
עיבוד מקבילי
מחשב העל המקבילי Blue Gene/P של IBM עיבוד מקבילי הוא מונח במדעי המחשב המציין עיבוד בו־זמני של מטלה מסוימת על ידי מספר מעבדים או מספר ליבות.
חָדָשׁ!!: תורת הסיבוכיות ועיבוד מקבילי · ראה עוד »
זמן ריצה פולינומי
#הפניה סיבוכיות זמן#זמן ריצה פולינומי קטגוריה:מונחים בתוכנה.
חָדָשׁ!!: תורת הסיבוכיות וזמן ריצה פולינומי · ראה עוד »
חישוביות
תורת החישוביות היא הבסיס למדעי המחשב, והיא עוסקת במודלים לחישוב ובפונקציות הניתנות לחישוב במסגרתם.
חָדָשׁ!!: תורת הסיבוכיות וחישוביות · ראה עוד »
בעיית הכרעה
150 פיקסלים במתמטיקה ובמדעי המחשב, בעיית הכרעה היא בעיה אשר יש לה תשובה של "כן" או "לא".
חָדָשׁ!!: תורת הסיבוכיות ובעיית הכרעה · ראה עוד »
יעילות אלגוריתמית
במדעי המחשב, יעילות אלגוריתמית מתייחסת לכמות צריכת משאבי מערכת של אלגוריתם, ובפרט משאבי זמן וזיכרון, אך גם משאבי אנרגיה או רוחב פס יכולים להיכלל בבחינת יעילות של אלגוריתם.
חָדָשׁ!!: תורת הסיבוכיות ויעילות אלגוריתמית · ראה עוד »
אזכור
[1] https://he.wikipedia.org/wiki/תורת_הסיבוכיות
