יארקו קארי (Jarkko Kari) הגיע להפחתה משמעותית במורכבות של קבוצות אריחי וואנג (Wang) א-פריודיות, וצמצם את מספר האריחים הנדרש ממעל 20,000 ל-14 בלבד. עבודה זו מתרכזת בריבועי יחידה בעלי צבעים בצדדים שבהם משתמשים לריצוף מישורים, אתגר שבו נקבע כי קביעת התקפות של הריצוף אינה ניתנת להכרעה חישובית.
בסיס אקדמי
נולד בלאהטי (Lahti), פינלנד, בשנת 1964, קארי למד השכלה גבוהה באוניברסיטת טורקו (University of Turku). הוא השים את לימודי היסוד שלו בשנת 1986 והמשיך לזכות בדוקטור לפילוסופיה בשנת 1990. מחקר הדוקטורט שלו פוקח על ידי ארטו סלומה (Arto Salomaa), והוא ביסס מסלול אקדמי במחלקה למתמטיקה באוניברסיטת טורקו, שבה הוא משמש כיום כפרופסור.
מחקר אריחי וואנג
קארי מתמקד בתכונות התיאורטיות של אריחי וואנג, המחייבים התאמת צבעי שוליים לצורך ריצוף מישור תקין. באמצעות שימוש במכונות מילי (Mealy machines) כדי לדמות סדרות ביטי (Beatty sequences), הוא הוכיח שניתן לבנות קבוצות א-פריודיות עם מספר קטן משמעותית של אריחים ממה שנקבע בעבר על ידי רוברט ברגר (Robert Berger). מחקריו מתרחבים לתוך המישור ההיפרבולי, שבו הוא אימת את התמדת אי-ההכרעה בבעיות ריצוף אלו.
תרומות לאוטומטים תאיים
מעבר לריצוף, עבודתו מתייחסת לבעיות אלגוריתמיות במסגרת תורת האוטומטים התאיים. קארי קבע כי קביעת ההפיכות של כלל אוטומט תאי נותרה בלתי ניתנת להכרעה עבור מערכות בשני ממדים או יותר. עבור מערכות חד-ממדיות, הוא זיהה גבולות הדוקים בנוגע לגודל השכונה הנדרש כדי לדמות את דינמיקת ההיפוך של מכונות אלו.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →הכרה מקצועית
תרומותיו המתמשכות למתמטיקה שימושית ולמדעי המחשב זכו להכרה בשנת 2006 כאשר קיבל את פרס וייסלה (Väisälä Prize). הוא נותר פעיל בתחומו, וממשיך את התחייבויותיו המקצועיות באוניברסיטת טורקו בפינלנד.
עובדות מהירות
- נולד: 1964, לאהטי (Lahti), פינלנד - אזרחות: פינלנד - עיסוק נוכחי: פרופסור, אוניברסיטת טורקו (University of Turku) - שנת דוקטורט: 1990, אוניברסיטת טורקו (University of Turku) - פרס: פרס וייסלה (Väisälä Prize, 2006) - תחומים עיקריים: מתמטיקה שימושית, מדעי המחשב
שאלות שקוראים שואלים
### איזה שיפור ספציפי ביצע יארקו קארי (Jarkko Kari) בקבוצות אריחי וואנג?
הוא הפחית את מספר האריחים הנדרש עבור קבוצה א-פריודית ממעל 20,000 ל-14.
### האם ההפיכות של אוטומטים תאיים ניתנת להכרעה?
היא ניתנת להכרעה עבור אוטומטים תאיים חד-ממדיים, אך קארי הוכיח שהיא בלתי ניתנת להכרעה עבור מערכות בשני ממדים או יותר.