גישה מהירה יותר מאשר בדפדפן!
36 יחסים: DNA, NP (סיבוכיות), NP-שלמה, Sharp-P, מסלול (תורת הגרפים), מסלול אוילרי, אלגוריתם, אוניברסיטת דרום קליפורניה, אירלנד, סיבוכיות, סיבוכיות זמן, קוד גריי, רדוקציה חישובית, ריצ'רד קארפ, שעשוע מתמטי, שחמט, תריסרון, תורת הגרפים, תכנון דינמי, לאונרד אדלמן, לאונרד אוילר, חישוב מולקולרי, חידת מסע הפרש, בעיית הסוכן הנוסע, ביולוגיה מולקולרית, גרף (תורת הגרפים), גרף מקרי, גרף מישורי, גרף פרש, גרף תחרות, דרגה (תורת הגרפים), המאה ה-18, היפרקוביה, ויליאם רואן המילטון, 1994, 21 הבעיות ה-NP שלמות של קארפ.
DNA
מודל DNA אנושי DNA (ראשי תיבות באנגלית של Deoxyribonucleic Acid, חומצה דאוקסיריבונוקלאית; בתעתוק לעברית: דנ"א או די־אן־איי) היא מולקולת ענק של חומצת גרעין הבנויה כשרשרת נוקלאוטידים.
חָדָשׁ!!: מסלול המילטוני וDNA · ראה עוד »
NP (סיבוכיות)
#הפניה NP (מחלקת סיבוכיות).
חָדָשׁ!!: מסלול המילטוני וNP (סיבוכיות) · ראה עוד »
NP-שלמה
#הפניה NP (מחלקת סיבוכיות)#בעיות NP-קשות (NP-Hard) ובעיות NP-שלמות (NPC).
חָדָשׁ!!: מסלול המילטוני וNP-שלמה · ראה עוד »
Sharp-P
במדעי המחשב, P# (קרי: Sharp-P) היא מחלקת סיבוכיות המכילה את אוסף בעיות הספירה הקשורות לבעיות ההכרעה השייכות למחלקה NP.
חָדָשׁ!!: מסלול המילטוני וSharp-P · ראה עוד »
מסלול (תורת הגרפים)
מעגל (סוג של מסלול) מכוון. זה אינו מסלול פשוט, משום שהצמתים הכחולים מופיעים בו פעמיים. בתורת הגרפים, מסלול הוא סדרה של קשתות בגרף, כך שראשה של כל קשת (פרט לאחרונה) נעוץ בזנבה של זו הבאה אחריה.
חָדָשׁ!!: מסלול המילטוני ומסלול (תורת הגרפים) · ראה עוד »
מסלול אוילרי
#הפניה מסלול אוילר.
חָדָשׁ!!: מסלול המילטוני ומסלול אוילרי · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: מסלול המילטוני ואלגוריתם · ראה עוד »
אוניברסיטת דרום קליפורניה
לוס אנג'לס ממוריאל קוליסיאום, משחק כדורגל מול אוניברסיטת אורגון ב-2 בנובמבר 2019 ברונזה, ככר האן, מחוץ לבניין המנהלה ע"ש ג'ורג' בוברד, הוא סמל מרכזי של האוניברסיטה, אם כי הוא לא קמע שלה (צולם ב-2007) אוניברסיטת דרום קליפורניה (באנגלית: University of Southern California; בראשי תיבות: USC, SC או בקיצור Southern Cal) היא אוניברסיטה פרטית בלוס אנג'לס שבקליפורניה.
חָדָשׁ!!: מסלול המילטוני ואוניברסיטת דרום קליפורניה · ראה עוד »
אירלנד
התלתן של פטריק הקדוש - סמלם של האירים בכל תפוצותיהם הכרזת הרפובליקה של 1916 ראש ממשלת אירלנד ברטי אהרן (משמאל) ונשיא ארצות הברית ג'ורג' ווקר בוש, 2005 נוף טבעי באירלנד קתדרלת קולמן הקדוש בקוֹאוּ (Cobh) הָרֶפּוּבְּלִיקָה שֶׁל אִירְלַנְד (באירית: Poblacht na hÉireann, באנגלית: Republic of Ireland), או בשמה הרשמי אירלנד (באירית:, באנגלית: Ireland), היא מדינה הנמצאת באי אירלנד ושולטת על 26 מתוך 32 מחוזותיו, המהווים כחמש שישיות משטחו.
חָדָשׁ!!: מסלול המילטוני ואירלנד · ראה עוד »
סיבוכיות
מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.
חָדָשׁ!!: מסלול המילטוני וסיבוכיות · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: מסלול המילטוני וסיבוכיות זמן · ראה עוד »
קוד גריי
קוד גריי הוא שיטה לקידוד מספרים באופן בינארי שבה כל מספר-עוקב שונה מקודמו בספרה בינארית אחת.
חָדָשׁ!!: מסלול המילטוני וקוד גריי · ראה עוד »
רדוקציה חישובית
במדעי המחשב, רדוקציה היא שיטה אלגוריתמית המאפשרת להמיר בעיה נתונה לבעיה אחרת שבעזרתה ניתן לפתור את הבעיה המקורית.
חָדָשׁ!!: מסלול המילטוני ורדוקציה חישובית · ראה עוד »
ריצ'רד קארפ
ריצ'רד מאנינג קארפ (באנגלית: Richard Manning Karp; נולד ב-3 בינואר 1935) הוא מדען מחשב יהודי-אמריקאי, הידוע בעיקר בזכות מחקרו בתאוריה של אלגוריתמים, מחקר שזיכה אותו בפרס טורינג ב-1985 ובפרס הארווי ב-1998.
חָדָשׁ!!: מסלול המילטוני וריצ'רד קארפ · ראה עוד »
שעשוע מתמטי
#הפניה שעשועי מתמטיקה.
חָדָשׁ!!: מסלול המילטוני ושעשוע מתמטי · ראה עוד »
שחמט
מימין לשמאל ומרחוק לקרוב: רץ לבן, מלכה שחורה, מלך לבן, פרש וצריח שחורים ורגלי לבן כלי השחמט מסודרים על הלוח שחמט (מוכר גם בשמות הפחות נפוצים: משחק המלכים, נרדשיר, אישקוקה או אישקוקי) הוא משחק לוח אסטרטגי מופשט וענף ספורט המיועד לשני שחקנים.
חָדָשׁ!!: מסלול המילטוני ושחמט · ראה עוד »
תריסרון
בגאומטריה, תְּרֵיסָרוֹן (דּוֹדֵקָהֶדְרוֹן dōdeka "שנים עשר" + hédra "בסיס" או "פאה") הוא כל פאון עם שתים עשרה פאות שטוחות.
חָדָשׁ!!: מסלול המילטוני ותריסרון · ראה עוד »
תורת הגרפים
תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.
חָדָשׁ!!: מסלול המילטוני ותורת הגרפים · ראה עוד »
תכנון דינמי
במדעי המחשב, שיטת התכנון הדינמי לבניית אלגוריתם, שהוצגה לראשונה בשנת 1953 על ידי ריצ'רד בלמן, היא שיטה לפתרון בעיות בעלות תת-מבנה מיטבי שאי אפשר לפתור אותן באופן יעיל בשיטת הפרד ומשול הנאיבית.
חָדָשׁ!!: מסלול המילטוני ותכנון דינמי · ראה עוד »
לאונרד אדלמן
לאונרד מקס אדלמן (באנגלית: Leonard Max Adleman; נולד ב-31 בדצמבר 1945) הוא פרופסור יהודי-אמריקאי למדעי המחשב ולביולוגיה מולקולרית באוניברסיטת דרום קליפורניה.
חָדָשׁ!!: מסלול המילטוני ולאונרד אדלמן · ראה עוד »
לאונרד אוילר
לאונרד אוֹילֶר (בגרמנית:; 15 באפריל 1707 – 18 בספטמבר 1783) היה מתמטיקאי ופיזיקאי שווייצרי, שבילה את רוב חייו ברוסיה ובגרמניה.
חָדָשׁ!!: מסלול המילטוני ולאונרד אוילר · ראה עוד »
חישוב מולקולרי
#הפניה מחשוב DNA.
חָדָשׁ!!: מסלול המילטוני וחישוב מולקולרי · ראה עוד »
חידת מסע הפרש
אנימציה של פתרון החידה חידת מסע הפרש היא חידת שחמט מפורסמת.
חָדָשׁ!!: מסלול המילטוני וחידת מסע הפרש · ראה עוד »
בעיית הסוכן הנוסע
בעיית הסוכן הנוסע - מסלולים קצרים בעיית הסוכן הנוסע (באנגלית: Travelling Salesman Problem ובראשי תיבות: TSP) היא בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות, המעלה את השאלה הבאה: "בהינתן רשימת ערים והמרחק בין כל שתי ערים, מהו המסלול הקצר ביותר, אשר יעבור בכל עיר פעם אחת, ויחזור לעיר ממנה התחיל?" הבעיה נכללת במחלקת הסיבוכיות NP-קשיות, והיא אחת מהבעיות המרכזיות בתחום האופטימיזציה.
חָדָשׁ!!: מסלול המילטוני ובעיית הסוכן הנוסע · ראה עוד »
ביולוגיה מולקולרית
הדוֹגמה הבסיסית של הביולוגיה המולקולרית" בִּיּוֹלוֹגְיָה מוֹלֵקוּלָרִית (Molecular Biology) היא ענף מרכזי בביולוגיה, המתמקד בפעילויות ביולוגיות במישור המולקולרי, ובייחוד במבנה ושימור ה־DNA, תהליכי ביטוי גנים אשר כוללים שעתוק, תרגום, ועוד.
חָדָשׁ!!: מסלול המילטוני וביולוגיה מולקולרית · ראה עוד »
גרף (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.
חָדָשׁ!!: מסלול המילטוני וגרף (תורת הגרפים) · ראה עוד »
גרף מקרי
בתורת הגרפים, גרף מקרי הוא גרף הנוצר על ידי תהליך אקראי, או נבחר מתוך התפלגות על מרחב הגרפים.
חָדָשׁ!!: מסלול המילטוני וגרף מקרי · ראה עוד »
גרף מישורי
ייצוג גרפי של גרף מישורי בתורת הגרפים, גרף מישורי הוא גרף שניתן לצייר במישור מבלי שהקשתות תחתוכנה זו את זו (חוץ מאשר בצמתי הגרף).
חָדָשׁ!!: מסלול המילטוני וגרף מישורי · ראה עוד »
גרף פרש
דרגה שלו. גרף פרש הוא גרף שצמתיו מייצגים משבצות של לוח שחמט, וקשתותיו מייצגות מסעים חוקיים של פרש (כלומר שני קודקודים מחוברים אם ורק אם פרש יכול לעבור בצעד יחיד בין המשבצות שהם מייצגים).
חָדָשׁ!!: מסלול המילטוני וגרף פרש · ראה עוד »
גרף תחרות
גרף תחרות (נקרא גם טורניר) הוא גרף מכוון כך שלכל שני קודקודים \displaystyle u ו-\displaystyle v קיימת בדיוק אחת מהקשתות \displaystyle (u,v) ו-\displaystyle (v,u).
חָדָשׁ!!: מסלול המילטוני וגרף תחרות · ראה עוד »
דרגה (תורת הגרפים)
גרף לא מכוון בו מצוינות דרגות הקודקודים בתורת הגרפים, דרגה של צומת מתארת את מספר הקשתות המקושרות לצומת מסוים.
חָדָשׁ!!: מסלול המילטוני ודרגה (תורת הגרפים) · ראה עוד »
המאה ה-18
המאה ה־18 (המאה השמונה־עשרה) היא תקופת זמן שהחלה בשנת 1701 והסתיימה בשנת 1800.
חָדָשׁ!!: מסלול המילטוני והמאה ה-18 · ראה עוד »
היפרקוביה
#הפניה היפרקובייה.
חָדָשׁ!!: מסלול המילטוני והיפרקוביה · ראה עוד »
ויליאם רואן המילטון
סר ויליאם רואן המילטון (באנגלית: William Rowan Hamilton; 4 באוגוסט 1805 – 2 בספטמבר 1865) היה מתמטיקאי ואסטרונום אירי.
חָדָשׁ!!: מסלול המילטוני וויליאם רואן המילטון · ראה עוד »
1994
אין תיאור.
חָדָשׁ!!: מסלול המילטוני ו1994 · ראה עוד »
21 הבעיות ה-NP שלמות של קארפ
במדעי המחשב, 21 הבעיות ה-NP שלמות של קארפ הן רשימה של 21 בעיות שהציג ריצ'רד קארפ במאמרו משנת 1972, reducibility among combinatorial prolems.
חָדָשׁ!!: מסלול המילטוני ו21 הבעיות ה-NP שלמות של קארפ · ראה עוד »
מפנה מחדש כאן:
אזכור
[1] https://he.wikipedia.org/wiki/מסלול_המילטוני
