MTV Unplugged in New York
MTV Unplugged in New York הוא אלבום אקוסטי של הלהקה נירוונה. אקוסטי אומר בלי כלי נגינה חשמליים. נירוונה היא להקת גרנג', סגנון רוק. האלבום הוקלט ב־18 בנובמבר 1993. הוא יצא אחרי שקורט קוביין נפטר. האלבום זכה בפרס גראמי ב־1996. גראמי זה פרס גדול למוזיקה. יש בו גם שירים שמקורם באמנים אחרים, כמו דייוויד...
MTV Unplugged
MTV Unplugged (אנפלאגד, ללא-חיבורים) היא תוכנית שבה אמנים מנגנים בלי כלים חשמליים. זה נקרא "הופעה אקוסטית". כמה הופעות הפכו לאלבומים ו‑DVD. "אנפלאגד" אומר לנגן בכלים לא חשמליים. דוגמא: גיטרה אקוסטית (גיטרה שאינה זקוקה לחשמל) או פסנתר. שירה מופיעה דרך מיקרופון. גיטרת הבס בדרך כלל מחוברת להגברה. לפעמ...
Unplugged (אלבום של אליס אין צ'יינס)
Unplugged הוא אלבום הופעה של הלהקה Alice in Chains. האלבום יצא ב-1996 כחלק מסדרה בשם MTV Unplugged. זו סדרה שבה להקות מנגנות בלי גיטרות חשמליות. זה נקרא עיבוד אקוסטי. הלהקה ביצעה 12 שירים מוכרים ושיר חדש בשם "Killer Is Me". גיטריסט אורח, סקוט אולסן, סייע להם על הבמה. בליין סטאלי נראו סימני חולשה בז...
Co-NP
co-NP הוא אוסף בעיות שהן ההפך של הבעיות ב־NP. NP הן בעיות שיש להן הוכחה קצרה שאפשר לבדוק מהר. זמן פולינומי הוא זמן חישוב סביר. דוגמה פשוטה: יש קבוצה של מספרים. שואלים אם יש תת־קבוצה שסכומה אפס. אם כן, נותנים את הרשימה ובודקים את הסכום. ההפך שואל האם אין בכלל תת־קבוצה שסכומה אפס. גם לזה יש הוכחה שני...
ליגת העל הניגרית
הליגה הניגרית המקצוענית בכדורגל (NPFL) היא הליגה הכי חשובה בכדורגל בניגריה. ליגה זה קבוצה של קבוצות שמשחקות אחת נגד השנייה. הליגה הוקמה מקצועית בשנת 2004. לפני זה היתה הליגה הלאומית הניגרית מאז 1972. את הליגה מנהלת חברת ניהול הליגה (LMC). זה הגוף שמארגן את המשחקים. יש 20 קבוצות בליגה. כל קבוצה משח...
Sharp-P
P# (קוראים לה "שרפ-פי") היא קבוצה של בעיות שבודקות כמה פתרונות יש לבעיה. בעיות אחרות שואלות רק כן או לא. לדוגמה: האם יש מסלול שעובר בכל עיר פעם אחת? זהו שאלה של כן/לא. NP היא קבוצת שאלות שקל לבדוק להן פתרון אם מישהו מראה אותו. P# שואלת לא רק אם יש פתרון, אלא כמה קיימים. למשל, במקום לשאול אם יש מסל...
ערך ניבוי שלילי
ערך ניבוי שלילי (NPV) אומר עד כמה אפשר לסמוך על בדיקה כשהיא אומרת "אין מחלה". מחשבים אותו על ידי השוואת תוצאות הבדיקה לבדיקה הכי מדויקת, שנקראת מדד הזהב. אם הבדיקה אומרת שאין מחלה והמדד גם אומר כך, זו "שלילית אמיתית". אם הבדיקה אומרת שאין מחלה אבל המדד אומר שיש, זו "שלילית שגויה". כדי לקבל את הערך...
Guild Wars (סדרת משחקים)
Guild Wars ("מלחמת גילדות") הוא סדרת משחקי מחשב מקוונים. זהו משחק מסוג MMORPG. MMORPG הוא משחק תפקידים ענק ברשת, בו שחקנים משחקים יחד. המשחק נוצר על ידי חברת ArenaNet. יצאו שלושה משחקים עיקריים והרחבה. המשחקים יצאו ב-2005, 2007. הם מתרחשים בעולם פנטזיה בשם טיריה. כל פרק מציג יבשת חדשה וסיפור חדש. ...
ספלייסוזום
ספלייסוזום קוראים לו גם "העורך הגנטי" או "שחבורון". זהו מארג של חלבונים ו-RNA הנמצא בגרעין התא. תפקידו לעשות שחבור. שחבור פירושו לקצץ חלקים שלא צריכים להיות במועתק. הוא עובד על mRNA. mRNA הוא העתק מה-DNA. במועתק יש חלקים שאינם נחוצים, אינטרונים. הספלייסוזום מוציא את האינטרונים. החלקים שמכילים את ה...
בעיות המילניום של מכון קליי
בעיות המילניום הן שבע שאלות מתמטיות קשות. מכון קליי הכריז עליהן ב-2000. על כל אחת הוצע מיליון דולר. # השערת רימן (1859). קשורה למספרים הראשונים. # השערת בירץ', סווינרטון-דייר (1963). קשורה לעקומות אליפטיות. עקום אליפטי הוא צורה מתמטית. # השערת פואנקרה (1904). טופולוגיה היא חקר הצורות. הפואנקרה טוענ...
קרוקס
קרוקס היא חברת נעליים מאמריקה. הוקמה ב-1999 בקולורדו בשם ווסטרן ברנד. ב-2002 שינו את השם לקרוקס. את הנעל פיתחה חברה מקנדה בשם Finprojects. הדגם הראשון נקרא "ביצ'". הוא הוצג בנובמבר 2002 בתערוכת סירות. הנעל הומצאה במקור לשיט. הסוליה שלה לא מחליקה ולא משאירה סימנים על סיפון הסירה. ב-2003 היא הפכה לפ...
Angry Chair
'Angry Chair' הוא שיר של הלהקה אליס אין צ'יינס משנת 1992. השיר יצא באלבום Dirt והוא אחד מהשירים שכתב הסולן ליין סטאלי לבד. השיר מדבר על תלות בסם חזק שנקרא הרואין. זה אומר שהוא היה משתמש בסם וקשה לו להפסיק. ב־1996 הושמעה גם גרסה שקטה של השיר בתוכנית הופעות מיוחדת בשם MTV Unplugged. הגרסה הזאת לא ה...
מריה קארי
מריה קארי נולדה ב-27 במרץ 1969. היא זמרת מפורסמת מארצות הברית. היא מכרה הרבה המון תקליטים. היא גדלה עם אמה, שהייתה זמרת אופרה. אמה עודדה אותה לשיר. מריה החלה לכתוב שירים כבר בבית הספר. ב-1990 יצא אלבומה הראשון. ממנו יצאו ארבעה שירים שהגיעו לראש המצעד. ההופעה שלה ב-MTV Unplugged הראתה שהיא יכולה לש...
ההיררכיה הפולינומית
ההיררכיה הפולינומית היא דרך לסדר בעיות קשות לפי רמות. היא כוללת קבוצות כמו P, NP ו-co-NP. אורקל זה כלי מדומה. מכונה יכולה לשאול אותו שאלה ולקבל תשובה מיד. זה עוזר להגדיר יכולות חזקות יותר. כמתים הם מילים לוגיות. "קיים" אומר שיש משהו. "לכל" אומר שכולם מקיימים תנאי. הדרגה הראשונה היא P. כל דרגה חדשה...
נעמי בן נתן שחורי
נעמי בן נתן שחורי נולדה ב-1947. הוריה היו ניצולי שואה. המשפחה עלתה לישראל ב-1958. היא גדלה ברמת גן ולמדה באוניברסיטת תל אביב. היא למדה ספרות אנגלית ותרבות צרפת. היא הפכה למפיקה ובמאית של סרטים על נושאים אמיתיים. מפיקה היא מי שאורגנת את העבודה על הסרט. היא התחילה לעבוד ב-1973 בערוץ גרמני. אחר כך ע...
קבוצה בלתי תלויה (תורת הגרפים)
קבוצה בלתי תלויה היא קבוצה של נקודות (קודקודים) בגרף. נקודות בקבוצה כאלו לא מחוברות זו לזו. אם צובעים את הקודקודים כך ששכנים לא מקבלים את אותו צבע, כל צבע נותן קבוצה כזו. סימול נפוץ לגודל הגדול ביותר הוא α של הגרף. השאלה: האם יש קבוצה בלתי תלידה בגודל מסוים? זו שאלה קשה מאוד. ריצ'רד קארפ הראה שהי...
א-קפלה
א־קפלה (A Cappella) היא שירה בלי כלי נגינה. לפני שנים רבות, בכנסיות, אנשים שרו בלי כלי נגינה. שירים ישנים כמו מזמורים הם דוגמה. היום הרבה להקות שרות א־קפלה בסגנונות שונים. יש זמרים שהפכו את זה לפופולרי, כמו בובי מקפרין. באוניברסיטאות יש קבוצות שירה מיוחדות. לדוגמה, ה‑Whiffenpoofs מייל. א־קפלה מת...
דורטמונד
דורטמונד היא עיר בגרמניה, בחבל הרוהר. יש בה כ-586,000 תושבים (2015). העיר גדולה ומרכזית באזור. העיר קיימת מאז זמן מאוד רחוק. במאה ה-12, 13 היא גדלה בגלל סוחרים. ב-1232 נשרפה כמעט כל העיר. במאה ה-19 היא גדלה מאוד בגלל מפעלים ופחם. במלחמה העיר הופצצה קשה. רוב המבנים במרכז נהרסו. העיר נבנתה מחדש ...
PP (מחלקת סיבוכיות)
PP היא קבוצה של בעיות שמחשבים עם מזל יכולים לפתור בזמן קצר. "מזל" כאן פירושו שהאלגוריתם עושה החלטות אקראיות. האלגוריתם עובד בכמות זמן שמתאימה לגודל הקלט. מחלקת PP אומרת: אם התשובה היא "כן", האלגוריתם צריך להגיד "כן" יותר מחצי מהפעמים. אם התשובה היא "לא", הוא לא אמור להגיד "כן" יותר מחצי מהפעמים. ...
נפטוניום
נפטוניום (Neptunium) הוא יסוד כימי. יסוד כימי זה רדיואקטיבי. הסימול שלו הוא Np. מספרו האטומי הוא 93. הוא היסוד שאחרי אורניום בטבלה. גילו אותו בשנת 1940 מדענים בבירקלי. השם לקוח מכוכב הלכת נפטון. ב-2002 יצרו במעבדה כמות גדולה מספיק כדי להתחיל תגובה גרעינית. זוהי מתכת כסופה-לבנה. יש לו שלוש צורות של...
אריק קלפטון
אריק קלפטון נולד ב-1945. הוא גיטריסט מפורסם. גיטריסט זה מי שמשתמש בגיטרה לנגן. כינויו Slowhand. גדל believing שסבא וסבתא הם הוריו. בגיל תשע גילה את האמת. בגיל 13 קיבל גיטרה. הוא הצטרף ללהקות כמו The Yardbirds ו-Cream. להקה זה קבוצה של מוזיקאים. עם Cream היו לו להיטים כמו Sunshine of Your Love ו-Wh...
משפט קוק-לוין
משפט קוק-לוין אומר שבעיה בשם SAT היא אחת הקשות בקבוצה שנקראת NP. P הן בעיות שאפשר לפתור מהר. NP הן בעיות שאם נותנים פתרון, אפשר לבדוק מהר אם הוא נכון. שאלה גדולה היא האם כל בעיה שאפשר לבדוק מהר אפשר גם לפתור מהר. זוהי שאלה פתוחה. SAT היא בעיה של נוסחאות לוגיות. נוסחאות אלה כתובות עם משתנים שאפ...
נרקיסיזם
נרקיסיזם זה מונח שאומר שאדם מאוד חושב על עצמו. המילה באה מסיפור על נער בשם נרקיסוס שהתאהב בבבואה במים. הרעיון של חשיבה עצמית מיותרת היה ידוע כבר ביוון העתיקה. יש גם נרקיסיזם שיכול להיות בריא. הפסיכולוג היינץ קוהוט אמר שאם הורים נותנים תמיכה ואהבה, הילד לומד להעריך את עצמו. זה עוזר להיות בטוח, יציר...
בעיה פתוחה
בעיה פתוחה היא שאלה במתמטיקה שאף אחד לא פתר. השערה היא רעיון שאף אחד עדיין לא הוכיח. בעיות כאלה יכולות להעסיק מתמטיקאים שנים רבות. לפעמים לוקח מאות שנים עד שימצאו פתרון. משפט פרמה נפתר אחרי כ־350 שנים על ידי אנדרו ויילס. רשימת 23 הבעיות של הילברט הוצגה ב־1900 ורוב הבעיות בה נפתרו מאוחר יותר. יש ג...
מוטציה
מוטציה היא שינוי ב-DNA. DNA הוא החומר התורשתי. מוטציה יכולה לקרות לבד כשהתא משתכפל. זה נקרא מוטציה ספונטנית. לעיתים היא נגרמת מחומרים רעים, קרינה או וירוסים. מוטציות עוזרות לשונות בתוך מין. שונות זו עוזרת להסתגל לשינויים בסביבה. אצל נגיפים יש הרבה מוטציות, ולכן הם משתנים מהר. (נגרמות מזיהום, קרינ...
אינטל
אינטל היא חברה גדולה מארצות הברית שמייצרת חלקים למחשבים. חלקים אלה נקראים מיקרו‑מעבדים (מעבד קטן שמריץ תוכנות). היא גם מייצרת שבבים לגראפיקה ורשת. האחים שהקימו את החברה היו גורדון מור ורוברט נויס ב־1968. אחרי זה הצטרף מנהל חשוב בשם אנדרו גרוב. השם "אינטל" הגיע מ־Integrated Electronics (אלקטרוניקה מ...
אלגוריתם קירוב
אלגוריתם קירוב הוא דרך למצוא פתרון קרוב לטוב ביותר. זה שימושי כשהפתרון הטוב קשה למצוא. במדע המחשב יש בעיות שקשה מאוד לפתור בדיוק. קוראים להן NP-קשות (בעיות קשות). יש בעיות שאפשר רק לקרב, לא לפתור בדיוק. יש אלגוריתמים שנותנים תשובה קרובה בקבוע מסוים. יש גם סכמות שקוראות לפרמטר קטן ε, ומשפרות את הקר...
P (מחלקת סיבוכיות)
P היא קבוצה של בעיות שאפשר לפתור בצורה "מהירה" יחסית. "מהירה" כאן פירושו זמן פולינומי. זמן פולינומי אומר שהזמן גדל בצורה לא מוגזמת כשהקלט גדל. דוגמאות פשוטות ב-P הן חישוב המחלק המשותף הגדול של שני מספרים (GCD) ועץ פורש מינימלי. גם בדיקת האם מספר הוא ראשוני נכנסה ל-P בשנת 2002. בחירת זמן פולינומי ש...
נירוונה (להקה)
נירוונה הייתה להקת רוק מארצות הברית. הם באו מאברדין, וושינגטון. גראנג', גראנג' הוא סוג של רוק רועש ופשוט, שאנשים צעירים אהבו. הלהקה פרצה לעולם עם השיר "Smells Like Teen Spirit" ועם האלבום Nevermind ב־1991. קורט קוביין היה הסולן והכותב הראשי. דייב גרוהל היה המתופף וקריסט נובוסליץ' ניגן בס. הם הוציאו...
טי-פיין
טי-פיין (השם האמיתי: Faheem Najm) נולד ב-1984 בטאלאהאסי. הוא זמר ופזמונאי אמריקאי. הוא שר R&B (מוזיקת נשמה) והיפ-הופ. כשהיה קטן, בגיל 10, בנה אולפן בחדרו והתחיל לעשות מוזיקה. ב-2005 יצא האלבום הראשון שלו. שירים כמו "I'm Sprung" הפכו לפופולריים. ב-2007 יצא האלבום Epiphany עם השיר המוכר "Buy U a Dr...
ריצ'רד קארפ
ריצ'רד קארפ נולד ב-3 בינואר 1935 בבוסטון. הוא מדען מחשב. מדען מחשב הוא מי שחוקר מחשבים ותוכנות. זכה בפרס טורינג ב-1985. זהו פרס חשוב במדעי המחשב. למד בהרווארד והשלים דוקטורט במתמטיקה שימושית ב-1959. עבד במעבדות IBM. הפך לפרופסור באוניברסיטת ברקלי ב-1968. שהה ארבע שנים גם באוניברסיטת וושינגטון בסי...
חידת שמונה המלכות
חידת שמונה המלכות מבקשת לשים שמונה מלכות על לוח שחמט. כל מלכה יכולה לזוז בשורות, בעמודות ובאלכסונים. אי אפשר לשים שתי מלכות שמשתימות זו את זו. יש 92 דרכים שונות לשים את המלכות. מתוכן יש 12 דרכים בסיסיות. מהשיטות הבסיסיות אפשר לקבל את כל השאר על‑ידי סיבוב או שיקוף של הלוח. החידה הומצאה ב‑1848 על יד...
The Man Who Sold the World (שיר)
The Man Who Sold the World (השם גם בעברית: האיש שמכר את העולם) הוא שיר של דייוויד בואי. בואי כתב ושיר זה יצא מאלבומו השלישי. האלבום יצא בנובמבר 1970. בבריטניה הוא יצא באפריל 1971. השיר חזר להיות מפורסם כשלהקת נירוונה שרה אותו בתוכנית MTV Unplugged. גרסת כיסוי (כאשר אמן שר שיר של מישהו אחר) עשתה את ...
אי-ספיקת לב
אי-ספיקת לב היא מצב שבו הלב לא מצליח לשאוב מספיק דם לכל הגוף. לפעמים הלב גם עובד בלחץ גבוה מדי בתוך כלי הדם. חלק מהאנשים יש להם "מקטע פליטה" נמוך. זהו האחוז מהדם שהלב זורק בכל דחיפה. אם המספר נמוך מהרגיל, זה אומר שהלב חלש. התסמינים העיקריים הם קוצר נשימה, עייפות ונפיחות ברגליים או בבטן. כשהריאות מ...
מערכת הוכחה אינטראקטיבית
הוכחה אינטראקטיבית היא שיחה בין מי שטוען משהו לבין מי שבודק. המוכיח מנסה לשכנע. המוודא בודק. דניאל בארנבוים אמר שהוא למד לנגן את כל היצירות של מוצרט. כדי לבדוק, המראיין בחר יצירה אקראית. בארנבוים ניגן אותה. כך המראיין השתכנע. כאן המוודא בוחר שאלות לא מראש. זה עוזר לא לגלות רמאים. פרוטוקול הוא חו...
פטרוברז
פטרוברז היא חברת נפט של ממשלת ברזיל. המשרדים שלה בריו דה ז'נירו. החברה הוקמה ב-1953 על ידי נשיא ברזיל ז'טוליו ורגאס. במשך שנים רבות הייתה החברה היחידה שעבדה עם נפט בברזיל. בשנת 1997 החל השוק להיות פתוח לחברות אחרות. הוקמה סוכנות שנועדה לפקח על הנפט. פטרוברז מייצרת המון נפט, יותר מ-2 מיליון חביות...
משפט סביץ'
משפט סביץ' הוכח ב־1970 על ידי וולטר סביץ'. המשפט מדבר על כמה זיכרון צריך מחשב כדי לפתור בעיות. מכונת טיורינג היא דרך לחשוב על מחשב פשוט. אם אפשר לפתור בעיה כשהמחשב "מנחש" (זה נקרא אי-דטרמיניזם), אז אפשר גם לפתור אותה בלי לנחש. אבל המחשב השני צריך יותר זיכרון. הכמות הנוספת היא כמו לקחת את הזיכרון ול...
בעיית כיסוי קבוצות
יש קבוצה של פריטים שנקראת U. יש גם אוסף של קבוצות קטנות שנקרא S. כל קבוצה ב־S מכילה חלק מהפריטים ב־U. כיסוי הוא בחירה של קבוצות מ־S כך שכל הפריטים ב־U יהיו כלולים לפחות בקבוצה אחת. נניח U = {1,2,3,4,5}. הקבוצות ב־S הן: {1,2,3}, {2,4}, {3,4} ו־{4,5}. אם בוחרים את {1,2,3} ואת {4,5}, אז כל המספרים מ...
פאזל
פאזל הוא משחק של חלקים שמתחברים יחד. חלקים אלה בונים תמונה או צורה. דו-ממדי אומר שטוח, כמו תמונה על שולחן. חלקי הפאזל עשויים קרטון או עץ. לכל חלק יש שקעים (חורים קטנים) ובליטות (בולטים). השקעים והבליטות מתאימים זה לזה. מספר החלקים כתוב על האריזה. לפעמים המספר מעוגל. לפעמים פאזל שכתוב 1,000 חלקים...
CNF
CNF היא דרך לכתוב נוסחאות לוגיות. הנוסחה מורכבת מפסוקיות שמחוברות ב'ו'. קוניונקציה זה 'ו'. כל פסוקית היא קבוצה של ליטרלים. ליטרל הוא משתנה או לא שלו. בתוך הפסוקית משתמשים ב'או'. דיסיונקציה זה 'או'. לדוגמה: (x1 או לא x3) ו-(x2) ו-(x2 או x5 או לא x6 או xn). כדי להעביר נוסחה ל-CNF אפשר למצוא את כ...
Live (אלבום של אליס אין צ'יינס)
'Live' הוא אלבום הופעה (הקלטה של הופעה חיה) של הלהקה אליס אין צ'יינס. האלבום יצא בשנת 2000. יש בו שירים מהופעות בערים כמו סיאטל ונגויה....
מנה (להקה)
מנה היא להקת רוק ממקסיקו. להקה = קבוצה שמנגנת מוזיקה. הם התחילו בסוף שנות ה‑70 בעיר גוודלחרה. בתחילה קראו להם Sombrero Verde. הלהקה הוציאה שני אלבומים מוקדמים שלא הצליחו. בשנת 1987 שינו את השם ל"מנה". הפריצה הגדולה הייתה ב‑1992 עם האלבום ?Dónde Jugarán los Niños¿ ("איפה ישחקו הילדים?"). מאוחר יו...
Bishop of Hexen
Bishop of Hexen (בישוף אוף הקסן) היא להקת מוזיקה כבדה מסוימת שנקראת בלאק מטאל סימפוני. הם התחילו ב-1994/תחילת 1995 ברמת השרון. בדצמבר 1995 הקליטו דמו שנקרא "Ancient Hymns of Legends & Lore". הדמו יצא ב-1996. נמכרו כל 450 העותקים. הלהקה הוציאה אלבום ראשון בשנת 1997 בשם "Archives Of An Enchanted Phil...
פראנס אמיל סילנפא
פראנס אמיל סילנפא (1888, 1964) היה סופר מפינלנד. הוא קיבל פרס נובל לספרות. פרס נובל הוא פרס גדול לכותבים. נולד בכפר במשפחה ענייה. הוא למד בעיר טמפרה ואחר כך הלך להלסינקי ללמוד רפואה. רפואה זה לימוד על ריפוי וטיפול בחולים. ב־1913 חזר לכפרו כדי לכתוב ספרים. על שמו קראו גם אסטרואיד קטן בחלל. הוא כתב ...
בעיית הספיקות
SAT היא שאלה במחשבים. שואלים אם אפשר לתת לכל משתנה אמת או שקר. מטרת השאלה היא לראות אם המשפט הכולל יהיה אמיתי. משפט נקרא ספיקה אם יש דרך לבחור ערכים כך שהוא יהיה אמיתי. למשל, "A או B" ספיקה. אפשר לשים A כאמיתי. אבל "A וגם לא A" לא אפשרי. לעיתים כותבים את הנוסחאות בצורה שנקראת CNF. זו צורה שבה יש הרב...
טיל כתף
טיל כתף הוא נשק קטן שאדם יכול לשאת על הכתף ולירות. רקטה היא ירי פשוט. טיל הוא כמו רקטה שיש לו "מוח" קטן שמכוון אותו. יש שלושה סוגים עיקריים: רקטות כתף נפוצות, טילים מונחים נגד טנקים, וטילים נגד מטוסים. רקטות אלו זולות וקלות. דוגמה ידועה היא ה-RPG-7. משתמשים בהן נגד מבנים וכלי רכב. אלה טילים שי...
הגשר החדש (ברטיסלאבה)
הגשר החדש עומד מעל נהר הדנובה בעיר ברטיסלבה. זהו גשר כביש שאנשים ועסקים משתמשים בו. אורכו 431.8 מטר. הגשר נבנה בין 1967 ל-1972 ונפתח ב-26 באוגוסט 1972. התושבים קראו לו "הגשר החדש". השם שונה כמה פעמים, והוא נקרא גם Most SNP. בעת הבנייה הוחרב חלק ישן בעיר כדי לבנות את הכביש. הגשר עזר לאנשים להגיע מה...
אלגוריתם חמדן
אלגוריתם חמדן זה דרך לפתור בעיות. אלגוריתם = סדרת חוקים לפתרון. חמדן = בוחר את מה שנראה הכי טוב עכשיו. זה בדרך כלל מהיר. לפעמים הוא נותן פתרון טוב. לפעמים לא. חמדנים עוזרים כשאין זמן לחשוב הרבה. יש בעיות שקשה מאוד לפתור מהר. לפעמים הבחירה החמדנית גם היא הכי טובה. - סוכן נוסע: כל פעם נוסעים ליישוב ...
גרף שלם
גרף שלם (גרף מלא) הוא ציור של נקודות וקווים. נקודה = צומת. קו = קשת. בכל גרף כזה כל שתי נקודות מחוברות בקו. קוראים לגרף שלם עם n נקודות K_n. אם יש n נקודות, יש n(n-1)/2 קווים. זה אומר שכל זוג נקודות מחובר בקו אחד. הגרף קשיר, כלומר אפשר להגיע מכל נקודה לכל נקודה בדרך של קווים. אם נותנים לכל קשת חץ,...
PSPACE
PSPACE היא קבוצה של שאלות שמחשב יכול לפתור עם לא הרבה זיכרון. זיכרון פולינומי אומר: הזיכרון גדל לאט יחסית כשגודל הקלט גדל. PSPACE כוללת את כל השאלות שאפשר לפתור במחשב כשהזיכרון גדל בצורה איטית יחסית עם הקלט. יש גם מכונות לא־דטרמיניסטיות. משפט סביץ' אומר שאם אפשר לפתור שאלה בזיכרון פולינומי בדרך ...