מאז שנת 1998 הוא משחק בעיקר בתפקידי משנה בתוכניות טלוויזיה ובסרטים גרמניים ובינלאומיים. תפקידו הראשי הראשון היה כשגילם את סטפן בשנת 2000 בסרט "אף אחד לא ישן" (No One Sleeps). באוגוסט 2011 הוא לוהק לגלם את האסיר והמתנקש, ז'אקן הגאר, בעונה השנייה של תוכנית הפנטזיה של HBO "משחקי הכס", והמשיך לגלם את הדמות גם בעונות החמישית והשישית. ב-2021 לוהק לסדרה ״דברים מוזרים״ המשודרת בנטפליקס כדמות ראשית לעונה הרביעית לסדרה, העונה עלתה לאוויר ב-2022.
משנת 2013 הוא מככב בסדרת הפשע "חוצים גבולות" (Crossing Lines) כקומיסר סבסטיאן ברגר, קצין משטרה גרמני.
תיאטרון.
על הבמה הופיע ולאשיהה במחזות תיאטרון משנת 1996 עד שנת 2000 בתיאטרון הדור הצעיר (Junge Generation) שבדרזדן.
דיבוב.
ולאשיהה גם מדבב סרטים, ספרים מוקלטים ופרסומות. בחלק מתפקידיו הבינלאומיים, לדוגמה ב"משחקי הכס", ולאשיהה הוא המדבב את דמותו לגרמנית.
פטריק ריצ'רד
פטריק ריצ'רד (באנגלית: Patrick Richard, נולד ב-25 בינואר 1990) הוא שחקן כדורסל אמריקאי המשחק בעמדת הסווינגמן בקבוצת מוביטלקו קלוז' נפוקה. בתקופתו בליגת המכללות שיחק עבור אוניברסיטת המדינה מקניס במשך 4 עונות.
קריירת טרום מקצוענית.
בשנותיו בתיכון שיחק ריצ'רד בתיכון מקינזי. בתקופתו במכללות שיחק באוניברסיטת המדינה מקניס 4 עונות. בעונתו הראשונה ממוצע הקליעות שלו למשחק היה קרוב ל-18 נקודות, מה שגרם לזכייתו בתואר שחקן השנה במכללה.
קריירה מקצוענית.
ריצ'רד התחיל את הקריירה המקצוענית שלו בליגת הפיתוח של ה-NBA. ב-2 בנובמבר 2012 בחרו איווה אנרג'י בריצ'רד בסיבוב ה-7 עם הבחירה ה-9 בדראפט ליגת הפיתוח של ה-NBA. ב-21 בנובמבר הציב אותו המועדון ברשימת המשוחררים. בשאר העונה, ריצ'רד שיחק בסנדריגם סייברז מאוסטרליה.
בעונת 2013–2014 חתם במטריקס מג'יקס מליגת העל ההולנדית. ריצ'רד שיחק 28.9 דקות, קלע 15.38 נקודות וחילק 2.62 אסיסטים בממוצע. הוא נבחר באותה עונה לאולסטאר ולחמישיית העונה בליגה ההולנדית.
ב-11 ביוני 2014 חתם במיטלדויטשר המשחקת בליגת העל הגרמנית בכדורסל. במהלך העונה שיחק 30.4 דקות, קלע 13.12 ומסר 2.79 אסיסטים בממוצע.
ביוני 2015 חתם בריימס מהליגה הצרפתית בכדורסל, שם שיחק 24.7 דקות, קלע 9.67 נקודות ומסר 2.15 אסיסטים.
ב-19 ביולי 2016 חתם ריצ'רד באלופת ליגת העל הישראלית בכדורסל, מכבי ראשון לציון.
עונת 2015/2016 בליגת העל הרוסית בכדורגל
עונת 2015/2016 בליגת העל הרוסית היא העונה ה-24 של ליגת העל הרוסית מאז הקמתה ב-1992, והיא ליגת הכדורגל הבכירה ביותר ברוסיה.
עונה זאת הייתה העונה הרביעית שנערכה במתכונת "סתיו-אביב", היא נפתחה ב-17 ביולי 2015 והסתיימה ב-21 במאי 2016 וחולקה לשני סבבים: סבב סתיו שנמשך עד ה-6 בדצמבר 2015 שאז הליגה יצאה לפגרת חורף עד מרץ. ב-5 במרץ 2016 החל סבב האביב שהושלם במאי.
האלופה היוצאת זניט סנקט פטרבורג סיימה במקום השלישי, כשצסק"א זכתה באליפות רק במחזור האחרון לאחר תחרות מול זניט ומול רוסטוב שהוכתרה לבסוף כסגנית האלופה, בהישג השיא בתולדות הקבוצה.
ב-17 בספטמבר 2015 הפרמייר-ליג הרוסי חתם על הסכם חסות עם חברת הביטוח "Rosgosstrakh" עד עונת 2017/2018.
הקבוצות.
בעונת 2015/2016 השתתפו 16 קבוצות מ-11 ערים. ארבעה ייצגו את מוסקבה, שתיים ייצגו את קרסנודאר וקבוצה אחת ייצגה כל אחת מהערים הבאות: אופה, גרוזני, יקטרינבורג, מחצ'קלה, סמרה, סנקט פטרבורג, סראנסק, פרם, רוסטוב על הדון וקאזאן.
מבנה.
כל קבוצות הליגה שיחקו זו מול זו. הקבוצות שסיימו במקומות ה-15 וה-16 בסוף העונה (מורדוביה ודינמו) הודחו ישירות לליגה הלאומית. הקבוצות שסיימו במקומות ה-13 וה-14 (קובאן ואנז'י) שיחקו בפלייאוף הישרדות מול הקבוצות שסיימו במקומות השלישי והרביעי (וולגר וטום). שתיים מתוך ארבע הקבוצות שמסיימות בראש טבלת טורניר הפלייאוף מעפילות לליגה הבכירה או מבטיחות הישארותן בה.
הקבוצות שסיימו במקום הראשון והשני בליגת המשנה מעפילות ישירות לליגה הבכירה על חשבון 2 המודחות מהליגה הבכירה.
על פי חוקי הליגה באותה עונה, נאסר על שיתוף יותר משישה זרים על המגרש.
הסופר קאפ הרוסי.
משחק הסופר קאפ הרוסי 2015 הפגיש בין אלופת רוסיה 2014/2015 זניט סנקט פטרבורג ומחזיקת הגביע הרוסי בכדורגל 2014/2015 לוקומוטיב מוסקבה.
הטורניר סימן את פתיחת עונת 2015/2016 וזכתה בו זניט סנקט פטרבורג לאחר שגברה 4:2 בפנדלים, כשהמשחק הסתיים בשוויון 1:1 לאחר הארכה.
טבלת הליגה.
פלייאוף הישרדות.
הקבוצות שסיימו במקומות 13 ו-14 בליגה התמודדו בפלייאוף הישרדות מול המקום השלישי בליגת הכדורגל הלאומית והמקום הרביעי. הקבוצה ממקום 13 שיחקה מול הקבוצה מהמקום השלישי בליגה הלאומית, כשהקבוצה ממקום 14 שיחקה מול מקום 4 בליגה הלאומית. המנצחות בשני המשחקים מעפילות לליגה או נשארות בה במידה ואלה הקבוצות מהליגה הבכירה שניצחו.
סטטיסטיקה.
שלושער.
הערות:
המופוביה
מחרוזות עצה
בתורת החישוביות ובתורת הסיבוכיות, מחרוזת עצה היא כלי חישוב לא יוניפורמי, שמייצג מחרוזת קבועה לכל אורך קלט אפשרי. מחרוזת עצה יכולה להיות מכל אורך שהוא, אך מחרוזת עצה מאורך אקספוננציאלי גוררת מידית הכרעה של שפה אפשרית.
בעיית הכרעה A תוגדר להיות במחלקה formula_1 אם מתקיימים התנאים הבאים: עבור כל formula_2 קיימת מחרוזת עצה מאורך formula_3 כך שקיימת מכונת טיורינג פולינומית דטרמיניסטית שמכריעה אותה בעזרת מחרוזת העצה.
השימוש הנפוץ ביותר במחרוזות עצה, הוא במחלקה P/Poly, כלומר במחלקה בעלת מחרוזות עצה פולינומיות באורך בקלט. מתקיים: אם formula_4 ההיררכיה הפולינומית קורסת בדרגה 2.
בהינתן מחרוזת עצה, אפילו באורך 1, ניתן להכריע בעיות לא כריעות, מכיוון שמחרוזת עצה באורך 1 מספיקה כדי להכריע שפה אונארית, ולכן הרבה פעמים formula_1 נחשבת למחלקה לא מציאותית, אם כי אפשר למצוא לה קירובים מציאותיים טובים.
P/Poly
P/Poly היא מחלקת סיבוכיות חשובה במדעי המחשב שכוללת את הבעיות שניתן לפתור בזמן פולינומי באמצעות מחרוזות עצה פולינומיות באורך הקלט.
המחלקה P/Poly כוללת בתוכה בעיות שאינן כריעות. קל לראות את האמור על ידי הגרסה האונארית של בעיית העצירה. בעיית העצירה אינה כריעה ולכן גם הגרסה האונארית שלה אינה כריעה, אך עבור כל קלט חוקי formula_1 מספיק להשתמש בביט אחד של עצה על מנת להכריע אם המילה בשפה או לא, שהרי כל מילה שאינה מהצורה formula_1 אינה בשפה, והמילה formula_1 בשפה אם ורק אם ביט העצה שווה ל-1.
מן האמור לעיל, קל לראות שכל שפה דלילה מוכלת ב-P/Poly, ואף ניתן לראות שכל שפה אונארית מוכלת ב-P/1, ובפרט ב-P/Poly.
השאלה האם המחלקה NP מוכלת במחלקה P/Poly היא בעיה פתוחה, אשר תשובה חיובית תוביל לקריסת ההיררכיה הפולינומית לדרגה 2 (משפט קארפ-ליפטון), כלומר formula_4. אם P/Poly מכילה את PSPACE אז PSPACE=AM.
הגדרה נוספת ל-P/Poly, היא על ידי מעגלים בוליאנים, כלומר שפה L נמצאת ב-P/Poly אם ורק אם קיימת משפחת מעגלים בוליאנים formula_5 שמכריעה אותה, כך שגודל כל מעגל פולינומי בגודל הקלט.
משפט אדלמן קובע כי המחלקה BPP, מחלקת הבעיות הפתירות על ידי אלגוריתם אקראי בעל זמן ריצה פולינומי, אשר צודק בהסתברות 2/3 לפחות, ידועה להיות מוכלת ב-P/Poly. זו התוצאה הבסיסית בדרנדומיזציה, תחום החוקר מתי אפשר להפוך אלגוריתמים מאקראיים ללא אקראיים (דטרמיניסטיים).
תוצאת מעניינת נוספת היא משפט מהני, אשר קובע כי אם קיימת שפה דלילה שהיא NP-שלמה אז P=NP.
משפט אדלמן.
משפט אדלמן קובע כי המחלקה BPP מוכלת ב-P/Poly.
הוכחה.
תהא formula_6. נוכיח ש formula_7. תהא formula_8 מכונת טיורינג שמסווגת נכונה קלטים בformula_9 בהסתברות formula_10 ורצה בזמן פולינומי באורך הקלט לכל היותר. מאחר שזמן הריצה הוא פולינומי לכל היותר, בוודאי שמספר הטלות המטבע של האלגוריתם הוא פולינומי לכל היותר. ידוע שעל ידי הרצת formula_8מספר פולינומי לכל היותר של פעמים והכרעה לפי רוב (למשל, אם ביותר מחצי מהרצות המכונה קיבלנו שהמילה כן בשפה, נחזיר כן), ניתן לחסום את הסתברות השגיאה בformula_12 לכל פולינום formula_13 (בעזרת חסם צ'רנוף). בפרט אם נבחר formula_14, אז קיימת מכונת טיורינג formula_15 כך ש:
formula_16
נסתכל על מחרוזת הטלות המטבע של formula_15. נקבע מספר טבעי formula_18, ונסתכל מעכשיו רק על קלטים באורך formula_18. נקרא למחרוזת הטלות "טובה" אם לכל קלט (באורך formula_18) המכונה צודקת, ו"רעה" אחרת. נניח שקיימת מחרוזת טובה, ואז היא תהיה מחרוזת העצה של המכונה שנבנה עבור formula_9. המכונה תריץ את formula_15 באופן דטרמינסטי: בכל פעם שהמכונה תצטרך להטיל מטבע היא תקרא במקום זה את התו הבא במחרוזת הטובה שלנו ותשתמש בו. בוודאי שזו מכונה הרצה בזמן פולינומי לכל היותר ובעקבות ההערה לעיל על כך שמספר ההטלות הוא פולינומי לכל היותר, אורך העצה הוא פולינומי לכל היותר.
אם כך, נשאר רק להוכיח שקיימת מחרוזת טובה. נעשה זאת בעזרת טיעון הסתברותי. ההסתברות שמחרוזת אקראית תהיה רעה היא:
formula_23
עבור formula_24, ההסתברות הנ"ל קטנה ממש מ-1, ועל כן לא ייתכן שכל המחרוזות הן מחרוזות רעות, וקיימת מחרוזת טובה.
משפט מהני.
משפט מהני קובע כי אם קיימת שפה דלילה שהיא NP שלמה, אז P=NP.
קריפטוגרפיה.