קסם החישוב - מכונת טיורינג במשחק המג'יק
Update: 2023-07-15
1
Description
בשנת 2019 חוקרים גילו שניתן לבנות מכונת טיורינג בתוך משחק מג'יק. בפרק זה נבין מהי מכונת טיורינג, מה היא אומרת לנו על מגבלות החישוב, ולמה זה שניתן לבנות מכונת טיורינג במשחק מג'יק אומר שמדובר כנראה במשחק המסובך ביותר שידוע לנו.
Comments
In Channel