א
א
א




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

השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית

דווחו לנו על טעות
