יוֹצֵאנִכנָס

🌟פישטנו את העיצוב שלנו לניווט טוב יותר!

תוכן עניינים

1. 28 יחסים: Cambridge University Press, NP (סיבוכיות), P=NP, מספר טבעי, מחשב, מחלק משותף מקסימלי, מחלקת סיבוכיות, מבנה נתונים, מכונת טיורינג, מיון (מדעי המחשב), אלגוריתם חיפוש, סיבוכיות זמן, עץ פורש מינימלי, עץ חיפוש, עודד גולדרייך, פולינום, רדוקציה פולינומית, שידוך (תורת הגרפים), תורת הסיבוכיות, תורת הגרפים, תכנון ליניארי, זמן ריצה פולינומי, חישוב, בעיה פתוחה, בעיית הכרעה, בדיקת ראשוניות, יעילות אלגוריתמית, 2002.

2. מחלקות סיבוכיות

Cambridge University Press

#הפניה הוצאת אוניברסיטת קיימברידג'.

לִרְאוֹת P (מחלקת סיבוכיות) וCambridge University Press

NP (סיבוכיות)

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

לִרְאוֹת P (מחלקת סיבוכיות) וNP (סיבוכיות)

P=NP

#הפניה בעיית P.

לִרְאוֹת P (מחלקת סיבוכיות) וP=NP

מספר טבעי

במתמטיקה מספר טבעי הוא מספר שלם חיובי, המתאר מספר איברים בקבוצה סופית, כמו 1,2,3 או כמו 72.

לִרְאוֹת P (מחלקת סיבוכיות) ומספר טבעי

מחשב

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

לִרְאוֹת P (מחלקת סיבוכיות) ומחשב

מחלק משותף מקסימלי

בתורת המספרים, מחלק משותף מרבי (או מחלק משותף גדול ביותר, ממג"ב; וכן gcd קיצור של greatest common divisor) של שני מספרים שלמים הוא המספר השלם הגדול ביותר שמחלק את שניהם ללא שארית.

לִרְאוֹת P (מחלקת סיבוכיות) ומחלק משותף מקסימלי

מחלקת סיבוכיות

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

לִרְאוֹת P (מחלקת סיבוכיות) ומחלקת סיבוכיות

מבנה נתונים

במדעי המחשב, מבנה נתונים הוא דרך לאחסון נתונים במחשב, כך שניתן יהיה להשתמש בנתונים באופן יעיל.

לִרְאוֹת P (מחלקת סיבוכיות) ומבנה נתונים

מכונת טיורינג

הדמיה של מכונת טיורינג מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב (כולל מחשב מודרני).

לִרְאוֹת P (מחלקת סיבוכיות) ומכונת טיורינג

מיון (מדעי המחשב)

#הפניה אלגוריתם מיון.

לִרְאוֹת P (מחלקת סיבוכיות) ומיון (מדעי המחשב)

אלגוריתם חיפוש

במדעי המחשב, אלגוריתם חיפוש הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים.

לִרְאוֹת P (מחלקת סיבוכיות) ואלגוריתם חיפוש

סיבוכיות זמן

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

לִרְאוֹת P (מחלקת סיבוכיות) וסיבוכיות זמן

עץ פורש מינימלי

left עץ פורשׂ מינימלי (אנגלית: Minimum spanning tree) של גרף הוא עץ פורש (כלומר, תת-גרף קשיר ונטול מעגלים המכיל את כל הצמתים בגרף), שהוא מינימלי בסכום משקלי הקשתות שלו מבין כל העצים הפורשים.

לִרְאוֹת P (מחלקת סיבוכיות) ועץ פורש מינימלי

עץ חיפוש

במדעי המחשב עץ חיפוש הוא מבנה נתונים ממוין, המאפשר הכנסה, הוצאה וחיפוש מהירים.

לִרְאוֹת P (מחלקת סיבוכיות) ועץ חיפוש

עודד גולדרייך

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

לִרְאוֹת P (מחלקת סיבוכיות) ועודד גולדרייך

פולינום

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

לִרְאוֹת P (מחלקת סיבוכיות) ופולינום

רדוקציה פולינומית

#הפניה רדוקציה חישובית.

לִרְאוֹת P (מחלקת סיבוכיות) ורדוקציה פולינומית

שידוך (תורת הגרפים)

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

לִרְאוֹת P (מחלקת סיבוכיות) ושידוך (תורת הגרפים)

תורת הסיבוכיות

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

לִרְאוֹת P (מחלקת סיבוכיות) ותורת הסיבוכיות

תורת הגרפים

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

לִרְאוֹת P (מחלקת סיבוכיות) ותורת הגרפים

תכנון ליניארי

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

לִרְאוֹת P (מחלקת סיבוכיות) ותכנון ליניארי

זמן ריצה פולינומי

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

לִרְאוֹת P (מחלקת סיבוכיות) וזמן ריצה פולינומי

חישוב

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

לִרְאוֹת P (מחלקת סיבוכיות) וחישוב

בעיה פתוחה

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

לִרְאוֹת P (מחלקת סיבוכיות) ובעיה פתוחה

בעיית הכרעה

150 פיקסלים במתמטיקה ובמדעי המחשב, בעיית הכרעה היא בעיה אשר יש לה תשובה של "כן" או "לא".

לִרְאוֹת P (מחלקת סיבוכיות) ובעיית הכרעה

בדיקת ראשוניות

#הפניהמספר ראשוני#מבחני ראשוניות.

לִרְאוֹת P (מחלקת סיבוכיות) ובדיקת ראשוניות

יעילות אלגוריתמית

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

לִרְאוֹת P (מחלקת סיבוכיות) ויעילות אלגוריתמית

2002

2002 היא שנה פלינדרומית, הראשונה באלף השלישי.

לִרְאוֹת P (מחלקת סיבוכיות) ו2002

ראה גם

מחלקות סיבוכיות

• APX
• Co-NP
• EXPSPACE
• EXPTIME
• FNP
• FP
• NL (סיבוכיות)
• NP (מחלקת סיבוכיות)
• NP ביניים
• NP-קשיות
• P (מחלקת סיבוכיות)
• P/Poly
• PLS (סיבוכיות)
• PPAD
• PSPACE
• TFNP
• ההיררכיה הפולינומית
• מחלקת סיבוכיות
• סיבוכיות מעגלים
• סכמת קירוב פולינומית
• רשימת מחלקות סיבוכיות

אזכור

[1] https://he.wikipedia.org/wiki/P_(מחלקת_סיבוכיות)

ידוע גם בשם PTIME.

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

זוהי מפה נפשית מקוונת ענקית המשמשת כבסיס לתרשימי מושג. זה בחינם לשימוש וכל מאמר או מסמך ניתן להוריד. זהו כלים, משאבים או התייחסות למחקר, מחקר, חינוך, למידה והוראה, שיכול להיות בשימוש על ידי מורים, מחנכים, תלמידים או סטודנטים; לעולם האקדמי: לבית ספר, יסודי, בית ספר תיכון המשני,, אמצע, מכללה, תואר טכני, מכללה, אוניברסיטה, סטודנט לתואר ראשון, תואר שני או תואר דוקטור; למסמכים, דוחות, פרויקטים, רעיונות, תיעוד, סקרים, סיכומים, או תזה. הנה ההגדרה, הסבר, התיאור, או את המשמעות של כל משמעותי שבו אתה זקוק למידע, ורשימה של המושגים הקשורים בם כמילון מונח. זמין ב עברית, אַנגְלִית, סְפָרַדִית, פורטוגזית, יַפָּנִית, סִינִית, צָרְפָתִית, גֶרמָנִיָת, אִיטַלְקִית, לק, הוֹלַנדִי, רוּסִי, עֲרָבִית, הינדי, שוודי, אוקראיני, הוּנגָרִי, קטלאנית, צ׳כית, דַנִי, פִינִית, אינדונזי, נורבגי, רומנית, טורקי, ויאטנמית, קוריאנית, תאילנדית, יווני, בולגרית, קרואטית, סלובקית, ליטאית, פיליפינית, לטבית, אסטונית ו סלובנית. שפות נוספות בקרוב.

המידע מבוסס על ערכים מויקיפדיה ומיזמים אחרים של ויקימדיה, וזמין תחת רישיון Creative Commons ייחוס-שיתוף זהה.

יוניונפדיה אינה נתמכת על ידי קרן ויקימדיה או קשורה אליה.

Google Play, Android ואת הלוגו של Google Play הם סימנים מסחריים של Google Inc.

מדיניות פרטיות