סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
הורד
גישה מהירה יותר מאשר בדפדפן!
 

פרס גדל

מַדָד פרס גדל

פרס גֶדֶל (באנגלית: The Gödel Prize) הוא פרס המוענק אחת לשנה, החל משנת 1993, עבור מאמר בולט באיכותו בתחום מדעי המחשב. [1]

80 יחסים: ACM, AKS, NP קשה, PP (מחלקת סיבוכיות), מאמר, מנינדה אגרוול, מספר ראשוני, מערכת מבוזרת, מערכת הוכחה אינטראקטיבית, מרחב אוקלידי, משפט PCP, משפט אימרמן, משפט ה-PCP, משלים (מתמטיקה), משה ורדי (מדען מחשב), מחלקת סיבוכיות, מדעי המחשב, מוני נאור, אמנון לוטם, אנגלית, אלגוריתם, אלגוריתם קוונטי, אלגוריתם קירוב, אלגוריתם שור, אבי ויגדרזון, אוסטרים, אוריאל פייגה, אוטומט מחסנית, אוטומט סופי, אווה טרדוש, אירית דינור, נעם ניסן, נגה אלון, ניר שביט, סגירות (אלגברה), סילביו מיקאלי, סיבוכיות מעגלים, עומר ריינגולד, פרמננטה, פרס (הוקרה), פרס טיורינג, פונקציית זוגיות, פיטר שור, צביקה ברקרסקי, קורט גדל, קובי נסים (מדען מחשב), שמואל ספרא, שפה רגולרית, שפי גולדווסר, שרשרת מרקוב, ..., שלמה מורן, תורת המשחקים האלגוריתמית, למת המקומיות של לובאס, לסלו לובאס, לסלו בבאי, לוגיקה, לוגיקה מתמטית, טופולוגיה, חסם (מתמטיקה), חישוב מבוזר, בעיה פתוחה, בעיית P=NP, בעיית סיפוק אילוצים, בעיית הסוכן הנוסע, ביקורת עמיתים, ג'ון פון נוימן, גרף (תורת הגרפים), גדילה מעריכית, גורם ראשוני, דן בונה, דולר אמריקאי, הצפנה הומומורפית מלאה, ההיררכיה הפולינומית, ועדה, כריסטוס פאפאדימיטריו, כריעות, כתב עת מדעי, יואב פרוינד, יוסי מטיאס, יורם מוזס. להרחיב מדד (30 יותר) »

ACM

עטיפת הירחון Communications of the ACM, אוגוסט 1986 עטיפת כתב העת Software Engineering Notes, אוקטובר 1985, של קבוצת ההתמחות בהנדסת תוכנה ACM (קיצור של: Association for Computing Machinery - האגודה למכונות מחשוב) היא אגודה מדעית בתחום המחשוב ומדעי המחשב.

חָדָשׁ!!: פרס גדל וACM · ראה עוד »

AKS

#הפניה מבחן AKS לראשוניות.

חָדָשׁ!!: פרס גדל וAKS · ראה עוד »

NP קשה

#הפניה NP-קשיות.

חָדָשׁ!!: פרס גדל וNP קשה · ראה עוד »

PP (מחלקת סיבוכיות)

במדעי המחשב ובתורת הסיבוכיות, PP, (ראשי תיבות של Probabilistic Polynomial Time), היא מחלקת הסיבוכיות של הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי כאשר האלגוריתם מחזיר תשובה נכונה בהסתברות שגדולה ממש מ-1/2.

חָדָשׁ!!: פרס גדל וPP (מחלקת סיבוכיות) · ראה עוד »

מאמר

מאמר הוא יצירה עיונית כתובה, קצרה יחסית.

חָדָשׁ!!: פרס גדל ומאמר · ראה עוד »

מנינדה אגרוול

#הפניה מנינדרה אגרוול.

חָדָשׁ!!: פרס גדל ומנינדה אגרוול · ראה עוד »

מספר ראשוני

בתורת המספרים, מספר ראשוני הוא מספר טבעי גדול מ-1, שלא ניתן להציגו כמכפלה של שני מספרים טבעיים קטנים ממנו, כלומר הוא מתחלק רק ב-1 ובעצמו.

חָדָשׁ!!: פרס גדל ומספר ראשוני · ראה עוד »

מערכת מבוזרת

#הפניה חישוב מבוזר.

חָדָשׁ!!: פרס גדל ומערכת מבוזרת · ראה עוד »

מערכת הוכחה אינטראקטיבית

בתורת הסיבוכיות, מערכת הוכחה אינטראקטיבית היא דיאלוג בין שתי קבוצות משתתפים, שבמהלכו משכנעת קבוצה אחת (ה"מוכיחים") את הקבוצה השנייה (קבוצת ה"מוודאים") בנכונותה של טענה חישובית מסוימת.

חָדָשׁ!!: פרס גדל ומערכת הוכחה אינטראקטיבית · ראה עוד »

מרחב אוקלידי

נקודה במרחב האוקלידי התלת-ממדי מוגדרת בעזרת שלוש קואורדינטות. במתמטיקה, מרחב אוקלידי הוא הכללה לממד כללי של המישור וגם של המרחב התלת-ממדי, שהם הבסיס של הגאומטריה האוקלידית.

חָדָשׁ!!: פרס גדל ומרחב אוקלידי · ראה עוד »

משפט PCP

בתורת הסיבוכיות, משפט PCP (באנגלית: PCP theorem. האותיות PCP הן ראשי תיבות של Probabilistically Checkable Proofs - הוכחות הניתנות לבדיקה הסתברותית) קובע כי לכל בעיית הכרעה ממחלקת הסיבוכיות NP יש הוכחות הניתנות לבדיקה הסתברותית (הוכחות שניתן לבדוק על ידי אלגוריתם אקראי) בעלת סיבוכיות בדיקה קבועה וסיבוכיות אקראיות לוגריתמית.

חָדָשׁ!!: פרס גדל ומשפט PCP · ראה עוד »

משפט אימרמן

משפט אימרמן (Immerman–Szelepcsényi) הוא תוצאה בתורת הסיבוכיות (ענף במדעי המחשב) המראה כי מחלקות סיבוכיות מקום אי דטרמיניסטיות סגורות לפעולת המשלים (בעוד אותה שאלה עבור סיבוכיות זמן עודנה פתוחה וככל הנראה התשובה לה שלילית).

חָדָשׁ!!: פרס גדל ומשפט אימרמן · ראה עוד »

משפט ה-PCP

#הפניה משפט PCP.

חָדָשׁ!!: פרס גדל ומשפט ה-PCP · ראה עוד »

משלים (מתמטיקה)

בתורת הקבוצות, משלים של קבוצה G (באנגלית: G complement of set) הוא קבוצה אחרת, אשר מכילה את כל האיברים שאינם נמצאים ב-G. זאת ביחס לקבוצה U כלשהי שהיא "הקבוצה האוניברסלית" - קבוצה שבהקשר הנוכחי של הדיון, כל קבוצה שעליה נדבר היא תת קבוצה של U. על-פי הגדרה זו, האיחוד של קבוצת G והמשלים של G הוא הקבוצה U, ואילו החיתוך ביניהן הוא קבוצה ריקה.

חָדָשׁ!!: פרס גדל ומשלים (מתמטיקה) · ראה עוד »

משה ורדי (מדען מחשב)

משה יעקב ורדי (נולד ב-4 ביולי 1954) הוא פרופסור (בדרגת University Professor) למדעי המחשב באוניברסיטת רייס בטקסס, זוכה פרס גדל לשנת 2000, וחבר האקדמיה הלאומית למדעים של ארצות הברית מ-2015.

חָדָשׁ!!: פרס גדל ומשה ורדי (מדען מחשב) · ראה עוד »

מחלקת סיבוכיות

במדעי המחשב ובתורת הסיבוכיות, מחלקת סיבוכיות היא אוסף בעיות בעלות סיבוכיות משותפת.

חָדָשׁ!!: פרס גדל ומחלקת סיבוכיות · ראה עוד »

מדעי המחשב

מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.

חָדָשׁ!!: פרס גדל ומדעי המחשב · ראה עוד »

מוני נאור

מוני נאור (נולד ב-24 במרץ 1961) הוא מדען מחשב ישראלי ופרופסור במכון ויצמן, זוכה פרס גדל לשנת 2014.

חָדָשׁ!!: פרס גדל ומוני נאור · ראה עוד »

אמנון לוטם

אמנון לוטם הוא מדען מחשב ישראלי, זוכה פרס גדל לשנת 2014.

חָדָשׁ!!: פרס גדל ואמנון לוטם · ראה עוד »

אנגלית

אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.

חָדָשׁ!!: פרס גדל ואנגלית · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: פרס גדל ואלגוריתם · ראה עוד »

אלגוריתם קוונטי

#הפניה מחשב קוונטי.

חָדָשׁ!!: פרס גדל ואלגוריתם קוונטי · ראה עוד »

אלגוריתם קירוב

אלגוריתם קירוב (באנגלית: approximation algorithm) הוא אלגוריתם שמוצא פתרון שאינו בהכרח פתרון אופטימלי לבעיה נתונה, אלא פתרון שקרוב לפתרון אופטימלי.

חָדָשׁ!!: פרס גדל ואלגוריתם קירוב · ראה עוד »

אלגוריתם שור

אלגוריתם שוֹר (Shor - על שם פיטר שור, ממציאו), הוא אלגוריתם קוונטי המשמש לפירוק לגורמים של מספר גדול, כלומר מציאת הגורמים הראשוניים של המספר.

חָדָשׁ!!: פרס גדל ואלגוריתם שור · ראה עוד »

אבי ויגדרזון

אָבִי וִיגְדֶרְזוֹן (נולד ב-9 בספטמבר 1956) הוא מתמטיקאי ומדען מחשב ישראלי, העוסק בסיבוכיות חישובית.

חָדָשׁ!!: פרס גדל ואבי ויגדרזון · ראה עוד »

אוסטרים

אוסטרים (בבווארית: Österreicher) הם אומה וקבוצה אתנית שבמרכזם במדינה אוסטריה.

חָדָשׁ!!: פרס גדל ואוסטרים · ראה עוד »

אוריאל פייגה

אוריאל פייגה (נולד בשנת 1959) הוא מדען מחשב ישראלי ופרופסור במחלקה למתמטיקה שימושית ומדעי המחשב במכון ויצמן.

חָדָשׁ!!: פרס גדל ואוריאל פייגה · ראה עוד »

אוטומט מחסנית

מצבים: שני מצבים מקבלים (מסומנים בעיגול כפול) ושני מצבים שאינם מקבלים (מסומנים בעיגול בודד). במדעי המחשב, אוטומט מחסנית (באנגלית: Pushdown automaton, ובראשי תיבות: PDA) הוא מודל חישובי, שמהווה הרחבה של מודל האוטומט הסופי (הדטרמיניסטי), על ידי הוספת מחסנית, שבה האוטומט מסוגל לאחסן מידע (משמע, לאוטומט יש יכולת זיכרון).

חָדָשׁ!!: פרס גדל ואוטומט מחסנית · ראה עוד »

אוטומט סופי

נורה מתואר כאוטומט סופי (בייצוגו כגרף מכוון). בתורת החישוביות במדעי המחשב, אוטומט סופי (או מכונת מצבים) הוא מכונה מופשטת בעלת זיכרון מוגבל בגודלו, המגדירה שפה פורמלית רגולרית.

חָדָשׁ!!: פרס גדל ואוטומט סופי · ראה עוד »

אווה טרדוש

אווה טרדוש (בהונגרית: Tardos Éva; נולדה ב-1 באוקטובר 1957) היא מתמטיקאית הונגריה ופרופסורית באוניברסיטת קורנל, כלת פרס פולקרסון ב-1988, פרס גדל ב-2012, ופרס קנות' ב-2023.

חָדָשׁ!!: פרס גדל ואווה טרדוש · ראה עוד »

אירית דינור

אירית דינור (נולדה ב-4 במרץ 1973) היא מתמטיקאית ומדענית מחשב במכון ויצמן למדע, כלת פרס גדל לשנת 2019.

חָדָשׁ!!: פרס גדל ואירית דינור · ראה עוד »

נעם ניסן

נעם ניסן (נולד ב-20 ביוני 1961) הוא פרופסור למדעי המחשב באוניברסיטה העברית אשר עוסק בתורת המשחקים האלגוריתמית.

חָדָשׁ!!: פרס גדל ונעם ניסן · ראה עוד »

נגה אלון

#הפניה נוגה אלון.

חָדָשׁ!!: פרס גדל ונגה אלון · ראה עוד »

ניר שביט

ניר שביט (נולד ב-18 באוקטובר 1959) הוא מתמטיקאי ומדען מחשב ישראלי, פרופסור באוניברסיטת תל אביב, זוכה פרס גדל לשנת 2004.

חָדָשׁ!!: פרס גדל וניר שביט · ראה עוד »

סגירות (אלגברה)

באלגברה, קבוצה נקראת סגורה תחת פעולה מסוימת המוגדרת עליה, כאשר הפעלת הפעולה על איברי הקבוצה נותנת איבר הנכלל אף הוא בקבוצה.

חָדָשׁ!!: פרס גדל וסגירות (אלגברה) · ראה עוד »

סילביו מיקאלי

סילביו מיקאלי (נולד ב-13 באוקטובר 1954) הוא חוקר איטלקי-אמריקאי בתחום מדעי המחשב והקריפטוגרפיה.

חָדָשׁ!!: פרס גדל וסילביו מיקאלי · ראה עוד »

סיבוכיות מעגלים

סיבוכיות מעגלים היא ענף של תורת הסיבוכיות במדעי המחשב התאורטיים, העוסק במודל החישובי של מעגל בוליאני, בבעיות השונות שניתן לפתור בעזרתו והפונקציות שהוא יכול לחשב.

חָדָשׁ!!: פרס גדל וסיבוכיות מעגלים · ראה עוד »

עומר ריינגולד

עומר ריינגולד (נולד ב-20 באפריל 1969) הוא פרופסור במחלקה למדעי המחשב באוניברסיטת סטנפורד.

חָדָשׁ!!: פרס גדל ועומר ריינגולד · ראה עוד »

פרמננטה

באלגברה ליניארית ובקומבינטוריקה, הפרמננטה של מטריצה היא גודל מספרי, המחושב על-פי נוסחה דומה לזו של הדטרמיננטה.

חָדָשׁ!!: פרס גדל ופרמננטה · ראה עוד »

פרס (הוקרה)

פרס נובל, אחד מהפרסים היוקרתיים בעולם פרס הוא תגמול כאות הוקרה על פעילות שלדעת מעניק הפרס ראויה לשבח.

חָדָשׁ!!: פרס גדל ופרס (הוקרה) · ראה עוד »

פרס טיורינג

פרס טיורינג (באנגלית: ACM A.M. Turing Award) הוא פרס בין־לאומי בתחום מדעי המחשב.

חָדָשׁ!!: פרס גדל ופרס טיורינג · ראה עוד »

פונקציית זוגיות

באלגברה בוליאנית, פונקציית זוגיות היא פונקציה בוליאנית המחזירה 1 אם מספר האחדות בווקטור הקלט הוא אי זוגי.

חָדָשׁ!!: פרס גדל ופונקציית זוגיות · ראה עוד »

פיטר שור

פיטר שוֹר (באנגלית: Peter Williston Shor; נולד ב-14 באוגוסט 1959) הוא פרופסור למתמטיקה שימושית ב-MIT.

חָדָשׁ!!: פרס גדל ופיטר שור · ראה עוד »

צביקה ברקרסקי

צביקה ברקרסקי (נולד ב-1981) הוא מדען מחשב ישראלי, פרופסור חבר במחלקה למדעי המחשב ומתמטיקה שימושית במכון ויצמן למדע.

חָדָשׁ!!: פרס גדל וצביקה ברקרסקי · ראה עוד »

קורט גדל

קורט גֶדֶל (בגרמנית:; 28 באפריל 1906 – 14 בינואר 1978) היה לוגיקן ומתמטיקאי אוסטרי שהיגר לארצות הברית.

חָדָשׁ!!: פרס גדל וקורט גדל · ראה עוד »

קובי נסים (מדען מחשב)

קובי נסים (באנגלית: Kobbi Nissim) הוא מדען מחשב ישראלי, נכון ל-2023 הוא פרופסור מן המניין באוניברסיטת ג'ורג'טאון, שם הוא יו"ר קתדרה על שם מקדוויט למדעי המחשב ופרופסור נלווה באותה אוניברסיטה במחלקה למשפטים.

חָדָשׁ!!: פרס גדל וקובי נסים (מדען מחשב) · ראה עוד »

שמואל ספרא

שמואל (מולי) ספרא (נולד ב-1960) הוא מדען מחשב ישראלי, פרופסור באוניברסיטת תל אביב וזוכה פרס גדל לשנת 2001.

חָדָשׁ!!: פרס גדל ושמואל ספרא · ראה עוד »

שפה רגולרית

בתורת השפות הפורמליות, שפה רגולרית היא שפה פורמלית שאפשר לתאר על ידי אוטומט סופי, האמור לקבוע לגבי מילה נתונה אם היא שייכת לשפה אם לאו.

חָדָשׁ!!: פרס גדל ושפה רגולרית · ראה עוד »

שפי גולדווסר

שפרירה (שפי) גולדווסר (נולדה ב-1958) היא חוקרת ישראלית-אמריקאית בתחום מדעי המחשב והקריפטוגרפיה.

חָדָשׁ!!: פרס גדל ושפי גולדווסר · ראה עוד »

שרשרת מרקוב

שרשרת מרקוב לתיאור מזג האוויר שרשרת מרקוב (באנגלית: Markov Chain) היא מודל הסתברותי המשמש בדרך-כלל לתיאור התפתחות של תהליכים כסדרה של מצבים.

חָדָשׁ!!: פרס גדל ושרשרת מרקוב · ראה עוד »

שלמה מורן

שלמה מורן (נולד ב-1947) הוא מדען מחשב ישראלי ופרופסור אמריטוס בפקולטה למדעי המחשב בטכניון.

חָדָשׁ!!: פרס גדל ושלמה מורן · ראה עוד »

תורת המשחקים האלגוריתמית

תורת המשחקים האלגוריתמית היא תורה המשלבת בין תורת המשחקים ותורת החישוביות.

חָדָשׁ!!: פרס גדל ותורת המשחקים האלגוריתמית · ראה עוד »

למת המקומיות של לובאס

למת המקומיות של לובאס (באנגלית: Lovász Local Lemma) היא למה בתורת ההסתברות אשר פותחה בשנת 1975 על ידי לסלו לובאס ופול ארדש.

חָדָשׁ!!: פרס גדל ולמת המקומיות של לובאס · ראה עוד »

לסלו לובאס

לסלו לובאס (בהונגרית: Lovász László; נולד ב-9 במרץ 1948 בבודפשט) הוא מתמטיקאי הונגרי, הידוע בעיקר בזכות עבודותיו בקומבינטוריקה, שעליהן קיבל את פרס וולף.

חָדָשׁ!!: פרס גדל ולסלו לובאס · ראה עוד »

לסלו בבאי

לאסלו "לצי" בבאי (בהונגרית: Babai László; נולד ב-20 ביולי 1950 בבודפשט, הונגריה) הוא פרופסור למתמטיקה ולמדעי המחשב באוניברסיטת שיקגו.

חָדָשׁ!!: פרס גדל ולסלו בבאי · ראה עוד »

לוגיקה

לוֹגִיקָה (מיוונית: λογική. בעברית: תּוֹרַת הַהִגָּיוֹן) היא שם כולל לתורות הבוחנות קשרי היסק בין טענות תוך התבססות על אקסיומות.

חָדָשׁ!!: פרס גדל ולוגיקה · ראה עוד »

לוגיקה מתמטית

לוגיקה מתמטית הוא תחום במתמטיקה, העוסק במערכות פורמליות ובדרך בה הן מגלמות מושגים אינטואיטיביים, כגון הוכחה או חישוביות.

חָדָשׁ!!: פרס גדל ולוגיקה מתמטית · ראה עוד »

טופולוגיה

טבעת מביוס, עצם בעל משטח יחיד: מבנים כאלה הם נושא למחקר בטופולוגיה טופולוגיה היא ענף במתמטיקה העוסק בחקר התכונות של המרחב הנשמרות תחת דפורמציות רציפות (עיוותי צורה כמו כיווץ, מתיחה, ניפוח).

חָדָשׁ!!: פרס גדל וטופולוגיה · ראה עוד »

חסם (מתמטיקה)

במתמטיקה, חֶסֶם של תת-קבוצה של קבוצה סדורה חלקית הוא איבר של הקבוצה הסדורה שבינו לבין כל אחד מאברי התת-קבוצה מתקיים אי-שוויון חלש.

חָדָשׁ!!: פרס גדל וחסם (מתמטיקה) · ראה עוד »

חישוב מבוזר

(a), (b) מערכת מבוזרת.(c): מערכת מקבילית. חישוב מבוזר הוא שיטה שבמסגרתה חלקים שונים של משימת חישוב כלשהי המוטלת על תוכנית מחשב מתבצעים במחשבים נפרדים המקושרים ביניהם באמצעות רשת.

חָדָשׁ!!: פרס גדל וחישוב מבוזר · ראה עוד »

בעיה פתוחה

במתמטיקה, בעיה פתוחה היא לפעמים השערה, כלומר טענה שטרם נמצאה לה הוכחה או הפרכה, ולפעמים שאלה שאין עליה השערה מבוססת דיה.

חָדָשׁ!!: פרס גדל ובעיה פתוחה · ראה עוד »

בעיית P=NP

דיאגרמת אוילר המציגה את 2 האופציות עבור P.

חָדָשׁ!!: פרס גדל ובעיית P=NP · ראה עוד »

בעיית סיפוק אילוצים

בעיות סיפוק אילוצים הן בעיות של השמת ערכים למשתנים כך שיש אילוצים מסוימים בין ערכים של משתנים מסוימים.

חָדָשׁ!!: פרס גדל ובעיית סיפוק אילוצים · ראה עוד »

בעיית הסוכן הנוסע

בעיית הסוכן הנוסע - מסלולים קצרים בעיית הסוכן הנוסע (באנגלית: Travelling Salesman Problem ובראשי תיבות: TSP) היא בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות, המעלה את השאלה הבאה: "בהינתן רשימת ערים והמרחק בין כל שתי ערים, מהו המסלול הקצר ביותר, אשר יעבור בכל עיר פעם אחת, ויחזור לעיר ממנה התחיל?" הבעיה נכללת במחלקת הסיבוכיות NP-קשיות, והיא אחת מהבעיות המרכזיות בתחום האופטימיזציה.

חָדָשׁ!!: פרס גדל ובעיית הסוכן הנוסע · ראה עוד »

ביקורת עמיתים

ביקורת עמיתים (באנגלית: peer review או refereeing, וגם לקטורה) היא תהליך שיפוט חיצוני לבחינת חיבורים אקדמיים, המהווה שלב חיוני ונחוץ טרם אישורו לפרסום של מאמר מדעי או ספר מדעי בבמה מדעית, מודפסת או מופצת ברשת.

חָדָשׁ!!: פרס גדל וביקורת עמיתים · ראה עוד »

ג'ון פון נוימן

ג'ון לואיס פון נוימן (באנגלית: John von Neumann; 28 בדצמבר 1903 – 8 בפברואר 1957) היה מתמטיקאי ואיש אשכולות הונגרי-אמריקאי יהודי מומר.

חָדָשׁ!!: פרס גדל וג'ון פון נוימן · ראה עוד »

גרף (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.

חָדָשׁ!!: פרס גדל וגרף (תורת הגרפים) · ראה עוד »

גדילה מעריכית

גדילה ליניארית גדילה מעריכית או צמיחה אקספוננציאלית (באנגלית: Exponential Growth) היא תהליך שמתאר גדילה כמותית כתלות בזמן.

חָדָשׁ!!: פרס גדל וגדילה מעריכית · ראה עוד »

גורם ראשוני

#הפניה מספר ראשוני.

חָדָשׁ!!: פרס גדל וגורם ראשוני · ראה עוד »

דן בונה

דן בונה (נולד בישראל ב-1969) הוא מדען מחשב ישראלי ופרופסור באוניברסיטת סטנפורד, זוכה פרס גדל לשנת 2013.

חָדָשׁ!!: פרס גדל ודן בונה · ראה עוד »

דולר אמריקאי

סמל הדולר דולר אמריקאי, דולר ארצות הברית או פשוט דולר, הוא המטבע הרשמי של ארצות הברית.

חָדָשׁ!!: פרס גדל ודולר אמריקאי · ראה עוד »

הצפנה הומומורפית מלאה

#הפניה הצפנה הומומורפית.

חָדָשׁ!!: פרס גדל והצפנה הומומורפית מלאה · ראה עוד »

ההיררכיה הפולינומית

בתורת הסיבוכיות, ההיררכיה הפולינומית היא אוסף של מחלקות סיבוכיות שמכלילות את המחלקות P, NP ו-co-NP באמצעות אורקל.

חָדָשׁ!!: פרס גדל וההיררכיה הפולינומית · ראה עוד »

ועדה

ועדה היא הרכב מצומצם של אנשים (קבוצת עבודה) המתכנס במטרה לקבל החלטות ולהגיע למסקנות.

חָדָשׁ!!: פרס גדל וועדה · ראה עוד »

כריסטוס פאפאדימיטריו

כריסטוס חרילאוס פאפאדימיטריו (ביוונית Χρήστος Χαρίλαος Παπαδημητρίου, נולד ב-16 באוגוסט 1949) הוא מדען מחשב אמריקאי ממוצא יווני, העוסק בעיקר בתחום של סיבוכיות חישובית ואלגוריתמים ויישומיהם למאגרי נתונים, אופטימיזציות בינה מלאכותית ועוד, וזוכה פרס קנות' לשנת 2002 עבור תרומתו המתמשכת והיסודית לביסוס התאוריה של מדעי המחשב, בפרס גדל לשנת 2012 על תרומתו לתורת המשחקים האלגוריתמית ובפרס הארווי לשנת 2019.

חָדָשׁ!!: פרס גדל וכריסטוס פאפאדימיטריו · ראה עוד »

כריעות

בלוגיקה, בעיית הכרעה (בעיה שבה בהינתן קלט יש לתת תשובה של כן או לא) נקראת כריעה אם קיים אלגוריתם שקובע מה התשובה עבור קלט נתון.

חָדָשׁ!!: פרס גדל וכריעות · ראה עוד »

כתב עת מדעי

עמוד השער הראשון, של כתב העת Nature, נובמבר 1869 כתב עת מדעי, כתב עת אקדמי, או כתב עת שפיט הוא כתב עת אשר מפרסם מאמרים בנושאים הקשורים לתחום אקדמי מסוים, אשר עוברים ביקורת עמיתים.

חָדָשׁ!!: פרס גדל וכתב עת מדעי · ראה עוד »

יואב פרוינד

יואב פרוינד (נולד ב- 4 במאי 1961) הוא מדען מחשב ישראלי ופרופסור בפקולטה למדעי המחשב באוניברסיטת קליפורניה בסן דייגו.

חָדָשׁ!!: פרס גדל ויואב פרוינד · ראה עוד »

יוסי מטיאס

יוסי מטיאס (נולד ב-1958) הוא מתמטיקאי ומדען מחשב ישראלי, יזם ואיש היי-טק.

חָדָשׁ!!: פרס גדל ויוסי מטיאס · ראה עוד »

יורם מוזס

יורם מוזס (נולד ב-3 בינואר 1957) הוא מדען מחשב ישראלי, פרופסור בפקולטה להנדסת חשמל בטכניון.

חָדָשׁ!!: פרס גדל ויורם מוזס · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/פרס_גדל

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »