Turing machine
licenseمعنی کلمه Turing machine
معنی واژه Turing machine
اطلاعات بیشتر واژه | |||
---|---|---|---|
واژه | Turing machine | ||
تعداد حروف | 13 | ||
نوع | n | ||
تلفظ آمریکایی | /ˈtʊrɪŋmɪˈʃiːn/ | ||
تلفظ انگلیسی | /ˈtʊrɪŋməˈʃiːn/ | ||
منبع | دیکشنری انگلیسی به فارسی | ||
نمایش تصویر | معنی Turing machine | ||
پخش صوت |
(Noun Phrase) ماشین تورینگ
[کامپیوتر]: ماشین تورینگ ماشینی فرضی که در سال 1930 a. mturing آن را طرح کرد اتا به تعریف انواع مسائلی کمک کند که می توان توسط ماشینها حل کرد. این ماشین نوعی کامپیوتر ساده و دارای یک رشته نوار کاذغی و ماشینی است که از طریق آن نوار را می توان تغذیه کرد. این ماشین توانایی به انجام چهار کار را دارد. می تواند نوار را در یک فضا حرکت دهد . علامتی را روی هر فضایی قرار دهد . علامتی را پاک کند یا متوقف شود نظریه ی تورینگ بیان می کند که این ماشین ساده می تواند هر مسئله ی الگوریتمی را حل کند . ( اگر منبعی نامحدود از نوار کاغذی داشته باشد. ) به طوری که ممکن است تصور کنید در عمل ارائه دستورالاعمل به ماشین تورینگ برای حل مسئله دشوار است. ابا این حال ماشین تورینگ از دیدگاه نظری مهم است . زیرا شاخص تعیین کننده در مسائل کامپیوتری است که می توان حل کرد و مسائلی که هرگز نمی توان حل نمود .
[الکترونیک]: ماشین تورین کامپیوتر فرضی که محدویت ظرفیت حافظه ندارد.