בעיית P=NP

דיאגרמת אוילר המציגה את 2 האופציות עבור P. ^[1]

תוכן עניינים

13 יחסים: APX, NP (מחלקת סיבוכיות), P=NP, P≠NP, מייקל סיפסר, אוניברסיטת טורונטו, פרס גדל, רן רז, רשת מיון, רשימת מחלקות סיבוכיות, שאלת P=NP, שחור ופתור, תכנון ליניארי.

APX

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

לִרְאוֹת בעיית P=NP וAPX

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

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

P=NP

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

לִרְאוֹת בעיית P=NP וP=NP

P≠NP

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

לִרְאוֹת בעיית P=NP וP≠NP

מייקל סיפסר

מייקל פרדריק סיפְּּסֶר (באנגלית: Michael Fredric Sipser; נולד ב-17 בספטמבר 1954) הוא מדען מחשב תאורטי יהודי-אמריקאי, פרופסור למתמטיקה שימושית ודקאן למדעים במכון הטכנולוגי של מסצ'וסטס.

לִרְאוֹת בעיית P=NP ומייקל סיפסר

אוניברסיטת טורונטו

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

לִרְאוֹת בעיית P=NP ואוניברסיטת טורונטו

פרס גדל

פרס גֶדֶל (באנגלית: The Gödel Prize) הוא פרס המוענק אחת לשנה, החל משנת 1993, עבור מאמר בולט באיכותו בתחום מדעי המחשב.

לִרְאוֹת בעיית P=NP ופרס גדל

רן רז

רן רז (נולד ב-26 בדצמבר 1966) הוא מדען מחשב ישראלי העוסק בתחום של סיבוכיות חישובית.

לִרְאוֹת בעיית P=NP ורן רז

רשת מיון

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

לִרְאוֹת בעיית P=NP ורשת מיון

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

זוהי רשימה של מחלקות סיבוכיות בתורת הסיבוכיות. לרבות ממחלקות אלו יש שותף 'co' שמורכב מהשפות המשלימות של כל השפות במחלקה המקורית.

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

שאלת P=NP

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

לִרְאוֹת בעיית P=NP ושאלת P=NP

שחור ופתור

דוגמה לפתרון חידת שחור ופתור שחור ופתור (באנגלית: Nonogram או Griddler, ביפנית: 絵かきロジック, כלומר "ציור הגיון"; נהגה: ekaki-rojiku) היא חידת היגיון גרפית שבה יש לגלות ציור חבוי בטבלת משבצות לבנה על ידי השחרה של חלק מהן.

לִרְאוֹת בעיית P=NP ושחור ופתור

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

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

לִרְאוֹת בעיית P=NP ותכנון ליניארי

אזכור

[1] https://he.wikipedia.org/wiki/בעיית_P=NP

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

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

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

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

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

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