א
א
א




דיאגרמת זמן⁻מרחב שמדגימה את פעולתה של מכונת טיורינג. דיאגרמת המרחב⁻זמן של מכונה היא תמונה דו⁻ממדית שבה השורה ה⁻i מייצגת את סרט הזיכרון של המכונה באיטרציה ה⁻i. פיקסלים לבנים משמשים לתאי זיכרון המכילים 0 ופיקסלים כתומים מציינים את הערך 1. הדיאגרמה שבתמונה מדגימה את 100,000 הצעדים הראשונים של בעיית הבונה העסוק.הבונה העסוק (באנגלית: Busy beaver) הוא שמה של בעיה לא כריעה במדעי המחשב, העוסקת בשאלה: "כמה עבודה ניתן לעשות באמצעות מכונת טיורינג עם מספר נתון של מצבים אפשריים, שפועלת על סרט ריק ועוצרת?". מתוך ויקיפדיה
vcubv vgxue
הצטרפו לדף הפייסבוק שלנו

השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית

דווחו לנו על טעות
