תוכן עניינים
13 יחסים: GGH, מספר שלם, מרחב דואלי, מרחב וקטורי, מתמטיקה, מדעי המחשב, פרוטוקול, צירוף ליניארי, קבוצה פורשת, רדוקציה חישובית, בעיה NP-שלמה, דטרמיננטה, הצפנה.
GGH
הצפנת גולדרייך-גולדווסר-הלוי (בשמה המקוצר GGH) היא מערכת הצפנת מפתח ציבורי וחתימה דיגיטלית הראשונה שהייתה מבוססת על סריגים, שפותחה ב-1997 על ידי עודד גולדרייך, שפרירה גולדווסר ושי הלוי.
לִרְאוֹת בעיית הווקטור הקרוב ביותר וGGH
מספר שלם
דיאגרמת ון של מערכות מספרים ידועות, המספרים השלמים מסומנים בכתום מספר שלם הוא מספר ללא מרכיב של שבר.
לִרְאוֹת בעיית הווקטור הקרוב ביותר ומספר שלם
מרחב דואלי
המרחב הדואלי של מרחב וקטורי V מעל שדה F, או הכללה של מרחב כזה, הוא המרחב של כל הפונקציות המעתיקות מן המרחב לשדה עליו מוגדר המרחב.
לִרְאוֹת בעיית הווקטור הקרוב ביותר ומרחב דואלי
מרחב וקטורי
באלגברה ליניארית, מרחב וקטורי (קרוי גם מרחב ליניארי) הוא מערכת מתמטית מעל שדה, שבה מוגדרות פעולות של חיבור שני איברים, וכפל של איבר בסקלר מן השדה.
לִרְאוֹת בעיית הווקטור הקרוב ביותר ומרחב וקטורי
מתמטיקה
שיעור באלגברה ליניארית באוניברסיטת הלסינקי ילדות פותרות תרגיל במתמטיקה מָתֵמָטִיקָה היא תחום דעת העוסק במושגים כגון כמות, מבנה, מרחב ושינוי.
לִרְאוֹת בעיית הווקטור הקרוב ביותר ומתמטיקה
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
לִרְאוֹת בעיית הווקטור הקרוב ביותר ומדעי המחשב
פרוטוקול
עמדת הקלדנים כותבי הפרוטוקול בבית המשפט העליון פְּרוֹטוֹקוֹל (נקרא בעברית גם פרטיכל וזיכרון דברים) הוא המסמך הנכתב במהלך דיון שבו משתתפים אחדים, ומסכם את שנאמר באותו דיון, ובכך מהווה בסיס להמשך ההתייחסות לדיון.
לִרְאוֹת בעיית הווקטור הקרוב ביותר ופרוטוקול
צירוף ליניארי
צירוף ליניארי או קומבינציה ליניארית הוא סכום של מספר סופי של וקטורים שכל אחד מהם מוכפל בסקלר.
לִרְאוֹת בעיית הווקטור הקרוב ביותר וצירוף ליניארי
קבוצה פורשת
קבוצה פורשת (או קבוצת יוצרים) היא קבוצת וקטורים שבאמצעותם ניתן להציג כצירוף ליניארי את כל ואך ורק וקטורים במרחב הנפרש.
לִרְאוֹת בעיית הווקטור הקרוב ביותר וקבוצה פורשת
רדוקציה חישובית
במדעי המחשב, רדוקציה היא שיטה אלגוריתמית המאפשרת להמיר בעיה נתונה לבעיה אחרת שבעזרתה ניתן לפתור את הבעיה המקורית.
לִרְאוֹת בעיית הווקטור הקרוב ביותר ורדוקציה חישובית
בעיה NP-שלמה
#הפניה NP (מחלקת סיבוכיות).
לִרְאוֹת בעיית הווקטור הקרוב ביותר ובעיה NP-שלמה
דטרמיננטה
איור הממחיש את ביטוי נפחו של מקבילון תלת־ממדי בעזרת דטרמיננטה באלגברה ליניארית, הדֵּטֶרְמִינַנְטָה של מטריצה ריבועית, היא סקלר התלוי ברכיבי המטריצה, ושווה לאפס אם ורק אם המטריצה אינה הפיכה.
לִרְאוֹת בעיית הווקטור הקרוב ביותר ודטרמיננטה
הצפנה
הצפנה היא תהליך קריפטוגרפי של קידוד מידע, שממיר את הייצוג המקורי של המידע, המכונה טקסט גלוי (באנגלית: plaintext), לצורה חלופית, המכונה טקסט מוצפן (באנגלית: ciphertext).
לִרְאוֹת בעיית הווקטור הקרוב ביותר והצפנה