גישה מהירה יותר מאשר בדפדפן!
49 יחסים: Big data, H.264/MPEG-4 AVC, H.265, NP (מחלקת סיבוכיות), P (מחלקת סיבוכיות), Unix, מספר ראשוני, מספרים גדולים, מפתח ציבורי, מצולע קמור, משפט אימרמן, משפט ההדדיות הריבועית, מתמטיקה שימושית, מגדלי האנוי, מדעי המחשב, מודל ישויות קשרים, מיון מיזוג, אנליזה של אלגוריתמים, אלגוריתם, אלגוריתם מיון, אלגוריתם אקראי, אלגוריתם שור, אלגוריתם יעיל, איטרציה, סיבוכיות, סיבוכיות קולמוגורוב, סיבוכיות זמן, עדה (שפת תכנות), פונקציה פסאודו-אקראית, פירוק לגורמים של מספר שלם, קרל פרידריך גאוס, קוד ריד-סולומון, קוד ליניארי, רשת בייסיאנית, רשימה מקושרת, שכחת ילד ברכב, תמורה פסידו-אקראית, תורת הסיבוכיות, זמן ריצה יעיל, חזקה (מתמטיקה), חידת מסע הפרש, בעיית P=NP, בעיית הסוכן הנוסע, האלגוריתם של פרים, הנדסת תוכנה, הצפנה מבוססת סריג, הוכחה באפס ידיעה, יעילות (פירושונים), יעילות חישובית.
Big data
גידול בסך המידע הדיגיטלי העולמי הנשמר Big Data ("בִּיג דָּאטָה", לפי החלטת האקדמיה ללשון העברית: נְתוּנֵי עָתֵק) הוא מונח המתייחס למאגר מידע הכולל נתונים מבוזרים, שאינם מאורגנים לפי שיטה כלשהי, שמגיעים ממקורות רבים, בכמויות גדולות, בפורמטים מגוונים, ובאיכויות שונות.
חָדָשׁ!!: יעילות אלגוריתמית וBig data · ראה עוד »
H.264/MPEG-4 AVC
H.264 הוא תקן לדחיסת וידאו.
חָדָשׁ!!: יעילות אלגוריתמית וH.264/MPEG-4 AVC · ראה עוד »
H.265
H.265 או וידאו בעל יעילות קידוד גבוהה (באנגלית: High Efficiency Video Coding, ראשי תיבות: HEVC) הוא תקן מתקדם לדחיסת וידאו, ממשיך דרכו של תקן H.264.
חָדָשׁ!!: יעילות אלגוריתמית וH.265 · ראה עוד »
NP (מחלקת סיבוכיות)
במדעי המחשב, NP היא מחלקת סיבוכיות חשובה, שמכילה בעיות הנקראות "בעיות הכרעה", המוגדרות על ידי השאלה: בהינתן קלט, האם הוא מקיים תכונה נתונה? (דוגמה: הקלט יכול להיות מספר טבעי, והתכונה: המספר הוא זוגי, או ראשוני).
חָדָשׁ!!: יעילות אלגוריתמית וNP (מחלקת סיבוכיות) · ראה עוד »
P (מחלקת סיבוכיות)
בתורת הסיבוכיות, P היא מחלקת סיבוכיות המכילה את כל בעיות ההכרעה אשר ניתנות לפתרון באופן יעיל, דהיינו בזמן ריצה פולינומי.
חָדָשׁ!!: יעילות אלגוריתמית וP (מחלקת סיבוכיות) · ראה עוד »
Unix
התפתחות מערכות יוניקס ודומיהן לאורך השנים יוניקס (סימן מסחרי רשמי UNIX®) היא מערכת הפעלה מרובת משימות ומרובת משתמשים, הנחשבת ליעילה ואמינה.
חָדָשׁ!!: יעילות אלגוריתמית וUnix · ראה עוד »
מספר ראשוני
בתורת המספרים, מספר ראשוני הוא מספר טבעי גדול מ-1, שלא ניתן להציגו כמכפלה של שני מספרים טבעיים קטנים ממנו, כלומר הוא מתחלק רק ב-1 ובעצמו.
חָדָשׁ!!: יעילות אלגוריתמית ומספר ראשוני · ראה עוד »
מספרים גדולים
המונח מספר גדול מתייחס לרוב למספר טבעי הגדול משמעותית ממספרים בהם נתקלים לרוב בחיי היום-יום, ולרוב הכוונה למספרים עם עשרות ספרות ויותר.
חָדָשׁ!!: יעילות אלגוריתמית ומספרים גדולים · ראה עוד »
מפתח ציבורי
הצפנת מפתח ציבורי (Public key encryption) היא ענף בקריפטוגרפיה הנקרא גם הַצְפָּנָה אָסִימֶטְרִית (Asymmetric encryption), שבו מפתח ההצפנה שונה ממפתח הפענוח.
חָדָשׁ!!: יעילות אלגוריתמית ומפתח ציבורי · ראה עוד »
מצולע קמור
בגאומטריה, מצולע קמור הוא מצולע שהפנים שלו הוא קבוצה קמורה; כל קטע בין שתי נקודות בתוך המצולע עובר כולו בתוך המצולע.
חָדָשׁ!!: יעילות אלגוריתמית ומצולע קמור · ראה עוד »
משפט אימרמן
משפט אימרמן (Immerman–Szelepcsényi) הוא תוצאה בתורת הסיבוכיות (ענף במדעי המחשב) המראה כי מחלקות סיבוכיות מקום אי דטרמיניסטיות סגורות לפעולת המשלים (בעוד אותה שאלה עבור סיבוכיות זמן עודנה פתוחה וככל הנראה התשובה לה שלילית).
חָדָשׁ!!: יעילות אלגוריתמית ומשפט אימרמן · ראה עוד »
משפט ההדדיות הריבועית
גאוס פרסם את ההוכחה הראשונה והשנייה של חוק ההדדיות הריבועית במאמרים 125-146 ומאמר 262 של ספרו מחקרים אריתמטיים מ-1801. בתורת המספרים, משפט ההדדיות הריבועית הוא משפט באריתמטיקה מודולרית המספק תנאים לפתירות של משוואות ריבועיות מודולו מספרים ראשוניים.
חָדָשׁ!!: יעילות אלגוריתמית ומשפט ההדדיות הריבועית · ראה עוד »
מתמטיקה שימושית
הביטוי מתמטיקה שימושית או מתמטיקה יישומית מהווה מסגרת לענפי המתמטיקה, שיש להם שימוש נרחב בתחומי מדע אחרים.
חָדָשׁ!!: יעילות אלגוריתמית ומתמטיקה שימושית · ראה עוד »
מגדלי האנוי
משחק מגדלי האנוי עשוי עץ לבוד מגדלי האנוי או מגדלי הבראהמינים הוא משחק-חידה לשחקן בודד, הנחשב לאחד המשחקים המתמטיים הידועים ביותר.
חָדָשׁ!!: יעילות אלגוריתמית ומגדלי האנוי · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: יעילות אלגוריתמית ומדעי המחשב · ראה עוד »
מודל ישויות קשרים
דיאגרמת ישויות קשרים בהנדסת תוכנה מודל ישויות-קשרים (באנגלית: Entity–relationship model) הוא דרך להציג מידע.
חָדָשׁ!!: יעילות אלגוריתמית ומודל ישויות קשרים · ראה עוד »
מיון מיזוג
מיון מיזוג (באנגלית: Merge Sort) הוא אלגוריתם מיון רקורסיבי המתבסס על מיזוגם של מערכים ממוינים.
חָדָשׁ!!: יעילות אלגוריתמית ומיון מיזוג · ראה עוד »
אנליזה של אלגוריתמים
אנליזה (ניתוח) של אלגוריתמים הוא תחום במדעי המחשב, העוסק בגילוי מאפיינים שונים באלגוריתמים, וסיווג רמת החיסכון שלהם במשאבים, ז"א קביעת כמות המשאבים הנדרשים עבור ביצועו.
חָדָשׁ!!: יעילות אלגוריתמית ואנליזה של אלגוריתמים · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: יעילות אלגוריתמית ואלגוריתם · ראה עוד »
אלגוריתם מיון
מיון הוא אלגוריתם לסידור נתונים על פי ערכי מפתח, למשל סידור רשימה של אנשים לפי שם המשפחה שלהם.
חָדָשׁ!!: יעילות אלגוריתמית ואלגוריתם מיון · ראה עוד »
אלגוריתם אקראי
אלגוריתם אקראי (באנגלית: Randomized algorithm) או אלגוריתם הסתברותי הוא אלגוריתם המשתמש באקראיות במהלך ריצתו, או במילים אחרות, רשאי "להטיל מטבעות אקראיים" כחלק מפעולתו.
חָדָשׁ!!: יעילות אלגוריתמית ואלגוריתם אקראי · ראה עוד »
אלגוריתם שור
אלגוריתם שוֹר (Shor - על שם פיטר שור, ממציאו), הוא אלגוריתם קוונטי המשמש לפירוק לגורמים של מספר גדול, כלומר מציאת הגורמים הראשוניים של המספר.
חָדָשׁ!!: יעילות אלגוריתמית ואלגוריתם שור · ראה עוד »
אלגוריתם יעיל
#הפניה יעילות אלגוריתמית.
חָדָשׁ!!: יעילות אלגוריתמית ואלגוריתם יעיל · ראה עוד »
איטרציה
אִיטֵרַצְיָה (באנגלית: Iteration; על פי האקדמיה ללשון העברית: חִזְרוּר) היא פעולה החוזרת על עצמה במהלך פתרון של בעיה, בדרך כלל בעיה כמותית.
חָדָשׁ!!: יעילות אלגוריתמית ואיטרציה · ראה עוד »
סיבוכיות
מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.
חָדָשׁ!!: יעילות אלגוריתמית וסיבוכיות · ראה עוד »
סיבוכיות קולמוגורוב
סיבוכיות קולמוגורוב במדעי המחשב, באה לספק אמת מידה על המשאבים הדרושים לייצור אובייקט מסוים.
חָדָשׁ!!: יעילות אלגוריתמית וסיבוכיות קולמוגורוב · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: יעילות אלגוריתמית וסיבוכיות זמן · ראה עוד »
עדה (שפת תכנות)
עָדָה (באנגלית: Ada) היא שפת תכנות עילית, מובנת, אימפרטיבית, מונחת עצמים עם טיפוסיות סטטית.
חָדָשׁ!!: יעילות אלגוריתמית ועדה (שפת תכנות) · ראה עוד »
פונקציה פסאודו-אקראית
בקריפטוגרפיה, פוּנְקְצִיָּה פְּסֵידוֹ-אַקְרָאִית (באנגלית: Pseudo-random function) בקיצור PRF היא משפחה של פונקציות המדמות אורקל ראנדומלי באופן שלא קיים אלגוריתם יעיל שיכול להבחין עם יתרון משמעותי, בין פונקציה שנבחרה ממשפחה זו לבין אורקל אקראי אמיתי.
חָדָשׁ!!: יעילות אלגוריתמית ופונקציה פסאודו-אקראית · ראה עוד »
פירוק לגורמים של מספר שלם
במתמטיקה, פירוק לגורמים של מספר שלם הוא פירוקו של המספר למספרים קטנים יותר, הקרויים גורמים, כך שמכפלת הגורמים זה בזה תתן את המספר המקורי.
חָדָשׁ!!: יעילות אלגוריתמית ופירוק לגורמים של מספר שלם · ראה עוד »
קרל פרידריך גאוס
יוהאן קרל פרידריך גאוס (בגרמנית: Johann Carl Friedrich Gauß, 30 באפריל 1777 – 23 בפברואר 1855) היה מתמטיקאי, פיזיקאי ואסטרונום גרמני, מגדולי המתמטיקאים של כל הזמנים.
חָדָשׁ!!: יעילות אלגוריתמית וקרל פרידריך גאוס · ראה עוד »
קוד ריד-סולומון
קוד ריד-סולומון (באנגלית: Reed–Solomon code) הוא קוד תיקון שגיאות ליניארי נפוץ ושימושי ביותר, המבוסס על אינטרפולציה באמצעות פולינומים מעל שדות סופיים.
חָדָשׁ!!: יעילות אלגוריתמית וקוד ריד-סולומון · ראה עוד »
קוד ליניארי
קוד ליניארי הוא קוד, כלומר, אוסף של וקטורים מעל שדה סופי בן q איברים, המהווה מרחב וקטורי.
חָדָשׁ!!: יעילות אלגוריתמית וקוד ליניארי · ראה עוד »
רשת בייסיאנית
בלמידה חישובית (לעיתים מכונה גם למידת מכונה) רשת בייסיאנית או מסווג בייסיאני נאיבי היא ממשפחת מסווגים הסתברותיים ("Probabilistic classifier") פשוטים המבוססים על יישום חוק בייס עם השערות בלתי תלויות חזקות (נאיביות) בין התכונות.
חָדָשׁ!!: יעילות אלגוריתמית ורשת בייסיאנית · ראה עוד »
רשימה מקושרת
במדעי המחשב, רשימה מקושרת (באנגלית: Linked list) או רשימה משורשרת היא מבנה נתונים בסיסי לאחסון נתונים.
חָדָשׁ!!: יעילות אלגוריתמית ורשימה מקושרת · ראה עוד »
שכחת ילד ברכב
שִכחת ילד ברכב הוא אירוע שבו מבוגר המסיע ילד ברכבו יוצא מהרכב ועקב שכחה או חוסר תשומת לב, משאיר את הילד ברכב.
חָדָשׁ!!: יעילות אלגוריתמית ושכחת ילד ברכב · ראה עוד »
תמורה פסידו-אקראית
בקריפטוגרפיה, תְּמוּרָה פְּסֵידוֹ-אקראית (Pseudorandom Permutation) בקיצור PRP היא פונקציה שלא ניתן להבחין בינה לבין תמורה אקראית שנבחרה בהתפלגות אחידה מתוך משפחת כל התמורות בעלות תחום דומה.
חָדָשׁ!!: יעילות אלגוריתמית ותמורה פסידו-אקראית · ראה עוד »
תורת הסיבוכיות
תורת הסיבוכיות היא ענף של מדעי המחשב, שבמסגרתו חוקרים את הסיבוכיות של בעיות; כלומר, נבחנים המשאבים הנחוצים לפתרון בעיה נתונה באמצעות מחשב, ומושווית יעילותם של אלגוריתמים שונים בפתרון בעיה זו.
חָדָשׁ!!: יעילות אלגוריתמית ותורת הסיבוכיות · ראה עוד »
זמן ריצה יעיל
#הפניה יעילות אלגוריתמית.
חָדָשׁ!!: יעילות אלגוריתמית וזמן ריצה יעיל · ראה עוד »
חזקה (מתמטיקה)
במתמטיקה, חֶזְקָה (או העלאה בחזקה) היא פעולה, המתבצעת בין שני מספרים: ה"בסיס" וה"מעריך".
חָדָשׁ!!: יעילות אלגוריתמית וחזקה (מתמטיקה) · ראה עוד »
חידת מסע הפרש
אנימציה של פתרון החידה חידת מסע הפרש היא חידת שחמט מפורסמת.
חָדָשׁ!!: יעילות אלגוריתמית וחידת מסע הפרש · ראה עוד »
בעיית P=NP
דיאגרמת אוילר המציגה את 2 האופציות עבור P.
חָדָשׁ!!: יעילות אלגוריתמית ובעיית P=NP · ראה עוד »
בעיית הסוכן הנוסע
בעיית הסוכן הנוסע - מסלולים קצרים בעיית הסוכן הנוסע (באנגלית: Travelling Salesman Problem ובראשי תיבות: TSP) היא בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות, המעלה את השאלה הבאה: "בהינתן רשימת ערים והמרחק בין כל שתי ערים, מהו המסלול הקצר ביותר, אשר יעבור בכל עיר פעם אחת, ויחזור לעיר ממנה התחיל?" הבעיה נכללת במחלקת הסיבוכיות NP-קשיות, והיא אחת מהבעיות המרכזיות בתחום האופטימיזציה.
חָדָשׁ!!: יעילות אלגוריתמית ובעיית הסוכן הנוסע · ראה עוד »
האלגוריתם של פרים
דוגמת הרצה של האלגוריתם של פרים האלגוריתם של פרים הוא אלגוריתם חמדן המשמש למציאת עץ פורש מינימלי בגרף ממושקל לא מכוון.
חָדָשׁ!!: יעילות אלגוריתמית והאלגוריתם של פרים · ראה עוד »
הנדסת תוכנה
הנדסת תוכנה (באנגלית: Software Engineering) היא ענף של הנדסה, העוסק בפיתוח תוכנה.
חָדָשׁ!!: יעילות אלגוריתמית והנדסת תוכנה · ראה עוד »
הצפנה מבוססת סריג
הצפנה מבוססת סריג (באנגלית: Lattice Based Cryptography) כוללת פונקציות קריפטוגרפיות (עם ביטחון מוכח) וקריפטואנליזה של פונקציות קריפטוגרפיות המבוססות על מבנה מתמטי שנקרא סריג.
חָדָשׁ!!: יעילות אלגוריתמית והצפנה מבוססת סריג · ראה עוד »
הוכחה באפס ידיעה
במדעי המחשב ובקריפטוגרפיה, הוכחה באפס ידיעה או פרוטוקול אפס ידיעה, היא מערכת הוכחה אינטראקטיבית, שבה צד אחד (מוכיח או טוען) משכנע את הצד השני (מוודא) באמיתות טענה, בסבירות מכרעת (לא באופן מוחלט), מבלי לחשוף כל מידע בנוגע לטענה עצמה, שאי-אפשר היה להשיגו באמצעים אחרים (פרט לעצם נכונותה של הטענה).
חָדָשׁ!!: יעילות אלגוריתמית והוכחה באפס ידיעה · ראה עוד »
יעילות (פירושונים)
אין תיאור.
חָדָשׁ!!: יעילות אלגוריתמית ויעילות (פירושונים) · ראה עוד »
יעילות חישובית
#הפניה יעילות אלגוריתמית.
חָדָשׁ!!: יעילות אלגוריתמית ויעילות חישובית · ראה עוד »
מפנה מחדש כאן:
אזכור
[1] https://he.wikipedia.org/wiki/יעילות_אלגוריתמית
