Can you prove that ATM is unsolvable using the fact that ETM (empty TM) is unsolvable? Do we need to reduce ETM to ATM, and if this is the case, what would be the reduction mapping?
Do ATMs read data using hours or days?
האם אתה יכול להוכיח שהכספומט אינו ניתן לפתרון באמצעות העובדה ש-ETM (TM ריק) אינו ניתן לפתרון? האם אנחנו צריכים לצמצם את ETM ל-ATM, ואם זה המקרה, מה יהיה מיפוי ההפחתה?
האם כספומטים קוראים נתונים תוך שימוש בשעות או ימים?