סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
להתקין
גישה מהירה יותר מאשר בדפדפן!
 

רדוקציה חישובית

מַדָד רדוקציה חישובית

במדעי המחשב, רדוקציה היא שיטה אלגוריתמית המאפשרת להמיר בעיה נתונה לבעיה אחרת שבעזרתה ניתן לפתור את הבעיה המקורית. [1]

20 יחסים: NP (סיבוכיות), משפט רייס, מדעי המחשב, מודל חישובי, אלגוריתם, סיבוכיות, סיבוכיות מקום, סיבוכיות זמן, פונקציה, פונקציה חשיבה, פולינום, צלע (גאומטריה), קלט, קודקוד, זמן פולינומי, בעיה NP-קשה, בעיית העצירה, גרף (תורת הגרפים), הטכניון - מכון טכנולוגי לישראל, כריעות.

NP (סיבוכיות)

#הפניה NP (מחלקת סיבוכיות).

חָדָשׁ!!: רדוקציה חישובית וNP (סיבוכיות) · ראה עוד »

משפט רייס

משפט רייס (מאנגלית: Rice's theorem), הוא משפט מרכזי בתחום החישוביות, שעוסק ביכולת של אלגוריתמים לחקור אלגוריתמים אחרים.

חָדָשׁ!!: רדוקציה חישובית ומשפט רייס · ראה עוד »

מדעי המחשב

מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.

חָדָשׁ!!: רדוקציה חישובית ומדעי המחשב · ראה עוד »

מודל חישובי

מכונת טיורינג, המודל החישובי השקול למחשב בתורת הסיבוכיות ובתורת הרקורסיה, מודל חישובי הוא אוסף של פעולות המותרות בחישוב והעלות שלהן.

חָדָשׁ!!: רדוקציה חישובית ומודל חישובי · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: רדוקציה חישובית ואלגוריתם · ראה עוד »

סיבוכיות

מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.

חָדָשׁ!!: רדוקציה חישובית וסיבוכיות · ראה עוד »

סיבוכיות מקום

במדעי המחשב, כאשר עוסקים בניתוח המשאבים שדורשים אלגוריתמים משתמשים במושג של סיבוכיות מקום (המכונה גם סיבוכיות זיכרון) על מנת להעריך את כמות זיכרון המחשב הדרוש להם.

חָדָשׁ!!: רדוקציה חישובית וסיבוכיות מקום · ראה עוד »

סיבוכיות זמן

פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.

חָדָשׁ!!: רדוקציה חישובית וסיבוכיות זמן · ראה עוד »

פונקציה

פונקציה המתאימה לכל צורה את הצבע שלה פונקציה היא התאמה המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה. במתמטיקה, פוּנְקְצִיָּה (נקראת גם העתקה) היא התאמה, המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה.

חָדָשׁ!!: רדוקציה חישובית ופונקציה · ראה עוד »

פונקציה חשיבה

בתורת הסיבוכיות, שהיא ענף של מדעי המחשב, פונקציה חשיבה היא פונקציה מהמספרים הטבעיים לעצמם, שניתנת לחישוב במגבלות זמן או מקום אסימפטוטיות לערכי הפונקציה עצמה.

חָדָשׁ!!: רדוקציה חישובית ופונקציה חשיבה · ראה עוד »

פולינום

במתמטיקה, פולינום במשתנה \ x הוא ביטוי מהצורה \ a_0 + a_1 x + \cdots + a_n x^n כאשר \ a_0,a_1,\dots,a_n הם קבועים; למשל, 3x^2+7x-5.

חָדָשׁ!!: רדוקציה חישובית ופולינום · ראה עוד »

צלע (גאומטריה)

בגאומטריה, צלע היא קטע הנמנה עם הקטעים הסוגרים בתוכם את חלק המישור המהווה את הצורה הדו-ממדית, את המצולע.

חָדָשׁ!!: רדוקציה חישובית וצלע (גאומטריה) · ראה עוד »

קלט

בתחום המחשוב והאוטומציה, קלט הוא כלל הנתונים המגיעים אל המחשב או אל מכשיר אוטומטי אחר, מן העולם שמחוצה לו.

חָדָשׁ!!: רדוקציה חישובית וקלט · ראה עוד »

קודקוד

בזווית הזאת, הקודקוד הוא הנקודה A בגאומטריית המישור קודקוד הוא נקודה משותפת לשני קצות קטעים או קרניים היוצרים זווית ביניהם.

חָדָשׁ!!: רדוקציה חישובית וקודקוד · ראה עוד »

זמן פולינומי

#הפניה סיבוכיות זמן#זמן ריצה פולינומי קטגוריה:מונחים בתוכנה.

חָדָשׁ!!: רדוקציה חישובית וזמן פולינומי · ראה עוד »

בעיה NP-קשה

#הפניה NP (מחלקת סיבוכיות)#NP-קושי ובעיות NP-שלמות.

חָדָשׁ!!: רדוקציה חישובית ובעיה NP-קשה · ראה עוד »

בעיית העצירה

בעיית העצירה היא בעיה מרכזית בתחום החישוביות, שהוא אחד מעמודי התווך של מדעי המחשב התאורטיים.

חָדָשׁ!!: רדוקציה חישובית ובעיית העצירה · ראה עוד »

גרף (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.

חָדָשׁ!!: רדוקציה חישובית וגרף (תורת הגרפים) · ראה עוד »

הטכניון - מכון טכנולוגי לישראל

סמלילו הקודם של הטכניון שיף וקלונימוס זאב ויסוצקי. מוצבת בבניין הטכניון הישן המכון לחקר הנדסה ימית - במבנה הידראוליקה (צולם בשנות ה-60) הטכניון – מכון טכנולוגי לישראל הוא אוניברסיטת מחקר ציבורית בחיפה המתמקדת בלימודי הנדסה ובמדעים מדויקים אך מלמדת גם רפואה ואדריכלות.

חָדָשׁ!!: רדוקציה חישובית והטכניון - מכון טכנולוגי לישראל · ראה עוד »

כריעות

בלוגיקה, בעיית הכרעה (בעיה שבה בהינתן קלט יש לתת תשובה של כן או לא) נקראת כריעה אם קיים אלגוריתם שקובע מה התשובה עבור קלט נתון.

חָדָשׁ!!: רדוקציה חישובית וכריעות · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/רדוקציה_חישובית

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »