Jump to content
החלפת מצב תפריט
שינוי מצב תפריט ההעדפות
החלפת מצב תפריט אישי
לא בחשבון
כתובת ה־IP שלך תהיה גלויה לציבור אם תעשה עריכות כלשהן.

אורי צוויק

מתוך ויקיפדיה, האנציקלופדיה החופשית
אורי צוויק

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

ביוגרפיה עריכה

אורי צוויק הוא בנם של אברהם צוויק, שהיה מנכ"ל רכבת ישראל, ושל חוקרת הספרות יהודית הלוי-צוויק. קיבל תואר ראשון במדעי המחשב מהטכניון, ובשנת 1989 קיבל תואר דוקטור למדעי המחשב מאוניברסיטת תל אביב, על עבודה בהנחייתו של פרופ' נוגה אלון, שכותרתה "Lower Bounds on the Complexity of Boolean Functions". המשיך לשנתיים של פוסט-דוקטורט באוניברסיטת ווריק באנגליה.[1]

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

אלגוריתם קרלוף-צוויק (אנ'), שאותו הציג, יחד עם האוורד קרלוף, בשנת 1997, קרוי על שמו.

בשנת 2011 הוענק לו פרס רובינס מטעם האיגוד האמריקאי למתמטיקה (MAA).[2]

בשנת 2021 הוענק לו פרס Test-of-Time בכנס STOC, בקטגוריית מאמרים שהשפיעו לאורך כ-20 שנה.[3]

קישורים חיצוניים עריכה

הערות שוליים עריכה

  1. ^ Uri Zwick, UC Berkeley
  2. ^ David P. Robbins Prize, Mathematical Association of America
  3. ^ The following Test of Time Awards were given at STOC 2021, Sigact