נגה רון-צבי

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

 ביוגרפיה 
נולדה לגיל ותמר צבי, וגדלה בחיפה. סיימה תואר ראשון במתמטיקה ומדעי המחשב בטכניון (2007)  ותואר שני במדעי המחשב בטכניון (2010). תזת המאסטרס שלה עסקה ב-Vector Representation of Graph Domination (הצגה וקטורית של שליטה בגרף ), ונכתבה בהנחיית פרופ' רון אהרוני ופרופ' . ב-2014 קיבלה תואר דוקטור למדעי המחשב מהטכניון, בהנחיית פרופ' אלי בן-ששון. רון-צבי המשיכה לפוסט-דוקטורט במכון למחקר מתקדם בפרינסטון ובמרכז למתמטיקה בדידה ומדעי המחשב התאורטיים באוניברסיטת ראטגרס. לאחר מכן הייתה חברת סגל באוניברסיטת בן-גוריון בנגב למשך כשנה.

ב-2017 הצטרפה לסגל אוניברסיטת חיפה. נכון לשנת 2024, רון-צבי היא פרופסור חבר.

ב-2019 זכתה בפרס קריל על מחקרה בנושא קודים לתיקון שגיאות וחישוב. ב-2022 קיבלה מענק בסך 1.5 מיליון אירו ממועצת המחקר האירופית.

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

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

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

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

 קישורים חיצוניים 

 הערות שוליים 

קטגוריה:מדעני מחשב ישראלים
קטגוריה:מדעניות מחשב ישראליות
קטגוריה:סגל אוניברסיטת חיפה: מדעי המחשב
קטגוריה:בעלי תואר דוקטור מהטכניון - מכון טכנולוגי לישראל
קטגוריה:בעלות תואר דוקטור מהטכניון - מכון טכנולוגי לישראל
קטגוריה:ישראליות שנולדו ב-1983
קטגוריה:ישראלים שנולדו ב-1983