קסם החישוב - מכונת טיורינג במשחק המג'יק
15 ביולי 202300:23:47
עודכן: מאת צוות פודקאסט·ישראל
האזן לפרק
/ הפרק במספרים
| פורסם | 15 ביולי 2023 |
|---|---|
| אורך | 23 דק׳ (ארוך ב-20% מהממוצע בתוכנית) |
| קטגוריה | בידור |
על הפרק
בשנת 2019 חוקרים גילו שניתן לבנות מכונת טיורינג בתוך משחק מג'יק. בפרק זה נבין מהי מכונת טיורינג, מה היא אומרת לנו על מגבלות החישוב, ולמה זה שניתן לבנות מכונת טיורינג במשחק מג'יק אומר שמדובר כנראה במשחק המסובך ביותר שידוע לנו.