גישה מהירה יותר מאשר בדפדפן!
43 יחסים: NP (מחלקת סיבוכיות), NP-קשה, NP-קשיות, NP-שלמה, מסלול המילטוני, מעבד, מעגל מודפס, מדעי המחשב, אלגוריתם, אלגוריתם חמדן, אוניברסיטת פרינסטון, אוניברסיטת היידלברג, אוניברסיטת ווטרלו, אופטימיזציה (מתמטיקה), סנטה מוניקה, סימטריה, סיבוכיות, סיבוכיות זמן, עצרת (מתמטיקה), פסיכולוגיה קוגניטיבית, צומת (תורת הגרפים), קרל מנגר (מתמטיקאי), ריצ'רד קארפ, שאלת P=NP, תמורה (מתמטיקה), תאגיד ראנד, תחבורה, תורת הסיבוכיות, תורת הגרפים, לוגיסטיקה, חקר ביצועים, בעיה פתוחה במתמטיקה, בעיית הדוור הסיני, בעיית הכרעה, גרף ממושקל, גרף שלם, דודקהדרון, דילמת הסוכן, הגשרים של קניגסברג, היוריסטיקה, ויליאם רואן המילטון, כוח גס, יעילות אלגוריתמית.
NP (מחלקת סיבוכיות)
במדעי המחשב, NP היא מחלקת סיבוכיות חשובה, שמכילה בעיות הנקראות "בעיות הכרעה", המוגדרות על ידי השאלה: בהינתן קלט, האם הוא מקיים תכונה נתונה? (דוגמה: הקלט יכול להיות מספר טבעי, והתכונה: המספר הוא זוגי, או ראשוני).
חָדָשׁ!!: בעיית הסוכן הנוסע וNP (מחלקת סיבוכיות) · ראה עוד »
NP-קשה
#הפניה NP-קשיות.
חָדָשׁ!!: בעיית הסוכן הנוסע וNP-קשה · ראה עוד »
NP-קשיות
NP-קשיות (NP קשה), היא מחלקה של בעיות בתורת הסיבוכיות, שהן, באופן לא פורמלי, "קשות לפחות כמו הבעיות הקשות ביותר ב-NP".
חָדָשׁ!!: בעיית הסוכן הנוסע וNP-קשיות · ראה עוד »
NP-שלמה
#הפניה NP (מחלקת סיבוכיות)#בעיות NP-קשות (NP-Hard) ובעיות NP-שלמות (NPC).
חָדָשׁ!!: בעיית הסוכן הנוסע וNP-שלמה · ראה עוד »
מסלול המילטוני
מעגל המילטוני על הקשתות של תריסרון מסע הפרש במסלול סגור בתורת הגרפים, מסלול המילטוני הוא מסלול בגרף מכוון או בלתי מכוון העובר בכל צומת בדיוק פעם אחת.
חָדָשׁ!!: בעיית הסוכן הנוסע ומסלול המילטוני · ראה עוד »
מעבד
מעבד 80486 של אינטל בתוך המארז שלו – ממדי פיסת הסיליקון שבמרכז הם 6.75x12 מילימטר מעבד, או בשמו המלא יחידת עיבוד מרכזית (באנגלית: CPU - Central Processing Unit), הוא רכיב חומרה במחשב המבצע את הפקודות המאוחסנות בזיכרון המחשב.
חָדָשׁ!!: בעיית הסוכן הנוסע ומעבד · ראה עוד »
מעגל מודפס
דוגמה למעגל מודפס מעגל מודפס (באנגלית: Printed Circuit Board, בראשי תיבות: PCB) הוא לוח שעליו מונחים רכיבים אלקטרוניים היוצרים מעגל חשמלי.
חָדָשׁ!!: בעיית הסוכן הנוסע ומעגל מודפס · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: בעיית הסוכן הנוסע ומדעי המחשב · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: בעיית הסוכן הנוסע ואלגוריתם · ראה עוד »
אלגוריתם חמדן
שימוש באלגוריתם חמדן עבור קביעת מספר המטבעות הנמוך ביותר הנדרש כדי להגיע לסכום של 36 אגורות, כאשר ערכי המטבעות הם: 20, 10, 5 ו-1.במדעי המחשב, אלגוריתם חמדן (באנגלית: Greedy Algorithm) הוא אלגוריתם המתבסס על היוריסטיקה לפיה בוחרים את האפשרות הטובה ביותר הנראית לעין בשלב הנוכחי, מבלי לקחת בחשבון את ההשפעה של צעד זה על המשך הפתרון.
חָדָשׁ!!: בעיית הסוכן הנוסע ואלגוריתם חמדן · ראה עוד »
אוניברסיטת פרינסטון
אוניברסיטת פרינסטון (באנגלית: Princeton University) היא אוניברסיטת מחקר פרטית מליגת הקיסוס בפרינסטון, ניו ג'רזי.
חָדָשׁ!!: בעיית הסוכן הנוסע ואוניברסיטת פרינסטון · ראה עוד »
אוניברסיטת היידלברג
ממוזער אוניברסיטת רופרכט-קרל בהיידלברג (בגרמנית: Ruprecht-Karls-Universität Heidelberg) היא אוניברסיטה בעיר היידלברג שבגרמניה, אשר הוקמה על ידי רופרכט הראשון בשנת 1386, ובכך היא האוניברסיטה העתיקה ביותר בגרמניה, והשלישית בארצות דוברות גרמנית (אחרי אוניברסיטת קארל בפראג ואוניברסיטת וינה).
חָדָשׁ!!: בעיית הסוכן הנוסע ואוניברסיטת היידלברג · ראה עוד »
אוניברסיטת ווטרלו
אוניברסיטת ווטרלו (באנגלית: University of Waterloo; הידועה באנגלית גם כ-UW או UWaterloo) היא אוניברסיטה ציבורית עם דגש רב על מחקר, שנוסדה ב-1957, ונמצאת בעיר ווטרלו שבמחוז אונטריו שבקנדה.
חָדָשׁ!!: בעיית הסוכן הנוסע ואוניברסיטת ווטרלו · ראה עוד »
אופטימיזציה (מתמטיקה)
גרף של פרבולואיד הנתון על ידי הפונקציה z.
חָדָשׁ!!: בעיית הסוכן הנוסע ואופטימיזציה (מתמטיקה) · ראה עוד »
סנטה מוניקה
סנטה מוניקה (באנגלית: Santa Monica) היא עיר בחופה המערבי של מדינת קליפורניה בארצות הברית, השוכנת במחוז לוס אנג'לס, ומוקפת בעיר לוס אנג'לס.
חָדָשׁ!!: בעיית הסוכן הנוסע וסנטה מוניקה · ראה עוד »
סימטריה
דוגמה לאיור של עץ סימטרי (משמאל) ועץ אסימטרי (מימין). סִימֶטְרִיָּה (מיוונית: συμμετρεῖν – למדוד ביחד) בשפה היומיומית מתארת תחושה של פרופורציה, הרמוניה ושיווי משקל, או מושג מתמטי מדויק, שמשתמשים בו במסגרת החוקים של מערכות פורמליות, כגון גאומטריה ופיזיקה לתאר בדרך כלל אובייקט שאינו משתנה תחת כמה טרנספורמציות.
חָדָשׁ!!: בעיית הסוכן הנוסע וסימטריה · ראה עוד »
סיבוכיות
מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.
חָדָשׁ!!: בעיית הסוכן הנוסע וסיבוכיות · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: בעיית הסוכן הנוסע וסיבוכיות זמן · ראה עוד »
עצרת (מתמטיקה)
במתמטיקה, עֲצֶרֶת (באנגלית: Factorial) היא מכפלת כל המספרים הטבעיים מ־1 ועד למספר נתון.
חָדָשׁ!!: בעיית הסוכן הנוסע ועצרת (מתמטיקה) · ראה עוד »
פסיכולוגיה קוגניטיבית
פְּסִיכוֹלוֹגְיָה קוֹגְנִיטִיבִית היא ענף של הפסיכולוגיה המתעסק בהבנת מכלול התהליכים השכליים המעורבים בפעילות האדם באמצעות הפרדיגמה המדעית.
חָדָשׁ!!: בעיית הסוכן הנוסע ופסיכולוגיה קוגניטיבית · ראה עוד »
צומת (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות בתורת הגרפים, צומת או קודקוד (באנגלית: Vertex) הוא יחידת היסוד ממנה מורכב הגרף.
חָדָשׁ!!: בעיית הסוכן הנוסע וצומת (תורת הגרפים) · ראה עוד »
קרל מנגר (מתמטיקאי)
קרל מנגר (בגרמנית: Karl Menger) היה מתמטיקאי אמריקני ממוצא אוסטרי בעל תחומי עניין מרובים, חבר החוג הווינאי.
חָדָשׁ!!: בעיית הסוכן הנוסע וקרל מנגר (מתמטיקאי) · ראה עוד »
ריצ'רד קארפ
ריצ'רד מאנינג קארפ (באנגלית: Richard Manning Karp; נולד ב-3 בינואר 1935) הוא מדען מחשב יהודי-אמריקאי, הידוע בעיקר בזכות מחקרו בתאוריה של אלגוריתמים, מחקר שזיכה אותו בפרס טורינג ב-1985 ובפרס הארווי ב-1998.
חָדָשׁ!!: בעיית הסוכן הנוסע וריצ'רד קארפ · ראה עוד »
שאלת P=NP
#הפניה בעיית P.
חָדָשׁ!!: בעיית הסוכן הנוסע ושאלת P=NP · ראה עוד »
תמורה (מתמטיקה)
6 התמורות האפשריות של שלושה עצמים (כל שורה מייצגת תמורה) תְּמוּרָה או פֶּרְמוּטַצְיָה היא פונקציה חד-חד-ערכית ועל מקבוצה לעצמה.
חָדָשׁ!!: בעיית הסוכן הנוסע ותמורה (מתמטיקה) · ראה עוד »
תאגיד ראנד
#הפניה מכון ראנד.
חָדָשׁ!!: בעיית הסוכן הנוסע ותאגיד ראנד · ראה עוד »
תחבורה
לגשרים חשיבות מכרעת בתשתית התחבורתית תחבורה היא העברה של אנשים וסחורה ממקום אחד למקום אחר על ידי אמצעי תחבורה.
חָדָשׁ!!: בעיית הסוכן הנוסע ותחבורה · ראה עוד »
תורת הסיבוכיות
תורת הסיבוכיות היא ענף של מדעי המחשב, שבמסגרתו חוקרים את הסיבוכיות של בעיות; כלומר, נבחנים המשאבים הנחוצים לפתרון בעיה נתונה באמצעות מחשב, ומושווית יעילותם של אלגוריתמים שונים בפתרון בעיה זו.
חָדָשׁ!!: בעיית הסוכן הנוסע ותורת הסיבוכיות · ראה עוד »
תורת הגרפים
תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.
חָדָשׁ!!: בעיית הסוכן הנוסע ותורת הגרפים · ראה עוד »
לוגיסטיקה
לוגיסטיקה היא העברת ציוד ומידע בין נקודת מוצא לנקודת יעד, לשם מילוי דרישות הלקוחות (אנשים פרטיים, חברות, יחידות צבאיות, חלק מארגון וכדומה).
חָדָשׁ!!: בעיית הסוכן הנוסע ולוגיסטיקה · ראה עוד »
חקר ביצועים
חקר ביצועים היא גישה מדעית (שיטתית, אמפירית ושניתן לשחזר אותה) שעוסקת בחקר הביצועים של מערכות שפועלות בסביבה כלשהי.
חָדָשׁ!!: בעיית הסוכן הנוסע וחקר ביצועים · ראה עוד »
בעיה פתוחה במתמטיקה
#הפניה בעיה פתוחה.
חָדָשׁ!!: בעיית הסוכן הנוסע ובעיה פתוחה במתמטיקה · ראה עוד »
בעיית הדוור הסיני
בעיית הדוור הסיני היא בעיה בתורת הגרפים, העוסקת בדוור, שבמסגרת תפקידו עליו לצאת מבית הדואר העירוני, לעבור על פני כל הרחובות בעיר, כדי לחלק מכתבים לדיירי רחובות אלה, ולחזור לבית הדואר העירוני.
חָדָשׁ!!: בעיית הסוכן הנוסע ובעיית הדוור הסיני · ראה עוד »
בעיית הכרעה
150 פיקסלים במתמטיקה ובמדעי המחשב, בעיית הכרעה היא בעיה אשר יש לה תשובה של "כן" או "לא".
חָדָשׁ!!: בעיית הסוכן הנוסע ובעיית הכרעה · ראה עוד »
גרף ממושקל
דוגמה לגרף ממושקל. המספר הצמוד לכל קשת (כלומר, לכל חיבור בין שתי נקודות) מסמן את משקלה גרף ממושקל הוא גרף עבורו לכל קשת בגרף משויך "משקל" - לרוב מספר ממשי.
חָדָשׁ!!: בעיית הסוכן הנוסע וגרף ממושקל · ראה עוד »
גרף שלם
| מספר צבעי צומת.
חָדָשׁ!!: בעיית הסוכן הנוסע וגרף שלם · ראה עוד »
דודקהדרון
#הפניה תריסרון.
חָדָשׁ!!: בעיית הסוכן הנוסע ודודקהדרון · ראה עוד »
דילמת הסוכן
#הפניה בעיית הנציג.
חָדָשׁ!!: בעיית הסוכן הנוסע ודילמת הסוכן · ראה עוד »
הגשרים של קניגסברג
בעיית הגשרים של קניגסברג היא חידה מפורסמת עם השפעה מכרעת על ההיסטוריה של המתמטיקה.
חָדָשׁ!!: בעיית הסוכן הנוסע והגשרים של קניגסברג · ראה עוד »
היוריסטיקה
היוריסטיקה (Heuristic, מיוונית: εὑρίσκω אאוריסקו "למצוא", "לגלות", בדומה למילה אאורקה) היא כל גישה לפתרון בעיות או גילוי עצמי, שמפעילה שיטה פרקטית שלא מבטיחה פתרון אופטימלי, מושלם או רציונלי, אלא מבטיחה תנאים מספיקים כדי להגיע לפתרון מיידי.
חָדָשׁ!!: בעיית הסוכן הנוסע והיוריסטיקה · ראה עוד »
ויליאם רואן המילטון
סר ויליאם רואן המילטון (באנגלית: William Rowan Hamilton; 4 באוגוסט 1805 – 2 בספטמבר 1865) היה מתמטיקאי ואסטרונום אירי.
חָדָשׁ!!: בעיית הסוכן הנוסע וויליאם רואן המילטון · ראה עוד »
כוח גס
במדעי המחשב, מתמטיקה וקריפטוגרפיה, כוח גס או תְּקִיפָה כּוֹחָנִית (לפי האקדמיה ללשון העברית) מאנגלית: Brute force, או חיפוש ממצה מאנגלית: Exhaustive search, מתייחס לתהליך או אלגוריתם שפועל באופן של ניסוי וטעייה של כל האפשרויות לפתרון בעיה נתונה עד למציאת הפתרון הנכון.
חָדָשׁ!!: בעיית הסוכן הנוסע וכוח גס · ראה עוד »
יעילות אלגוריתמית
במדעי המחשב, יעילות אלגוריתמית מתייחסת לכמות צריכת משאבי מערכת של אלגוריתם, ובפרט משאבי זמן וזיכרון, אך גם משאבי אנרגיה או רוחב פס יכולים להיכלל בבחינת יעילות של אלגוריתם.
חָדָשׁ!!: בעיית הסוכן הנוסע ויעילות אלגוריתמית · ראה עוד »
אזכור
[1] https://he.wikipedia.org/wiki/בעיית_הסוכן_הנוסע
