[کامپیوتر] ماشین تورینگ ماشینی فرضی که در سال 1930 a. mturing آن را طرح کرد اتا به تعریف انواع مسائلی کمک کند که می توان توسط ماشینها حل کرد. این ماشین نوعی کامپیوتر ساده و دارای یک رشته نوار کاذغی و ماشینی است که از طریق آن نوار را می توان تغذیه کرد. این ماشین توانایی به انجام چهار کار را دارد. می تواند نوار را در یک فضا حرکت دهد . علامتی را روی هر فضایی قرار دهد . علامتی را پاک کند یا متوقف شود نظریه ی تورینگ بیان می کند که این ماشین ساده می تواند هر مسئله ی الگوریتمی را حل کند . ( اگر منبعی نامحدود از نوار کاغذی داشته باشد. ) به طوری که ممکن است تصور کنید در عمل ارائه دستورالاعمل به ماشین تورینگ برای حل مسئله دشوار است. ابا این حال ماشین تورینگ از دیدگاه نظری مهم است . زیرا شاخص تعیین کننده در مسائل کامپیوتری است که می توان حل کرد و مسائلی که هرگز نمی توان حل نمود . [برق و الکترونیک] ماشین تورین کامپیوتر فرضی که محدویت ظرفیت حافظه ندارد. [ریاضیات] ماشین تورینگ
انگلیسی به انگلیسی
• name for a theoretical machine that can make simple input/output actions which are used to in mathematical proofs
