ماشین تورینگ: در ریشه های علوم کامپیوتر و رمزنگاری

ماشین تورینگ تبدیل به یک اختراع بزرگ، فراهم آورد، در عصر فن آوری اطلاعات، و پیش بینی معماری سیستم های کامپیوتری مدرن است. برجسته ریاضیدان انگلیسی آلن تورینگ و تجزیه و تحلیل در کمتر از بیست و چهار سال موفق به ساخت ذهنی یک مکانیزم انتزاعی برای رسیدگی به یکی از مشکلات اساسی ریاضیات، که معروف آلمانی پروفسور فرموله دیوید هیلبرت در کنگره بین المللی ریاضی در سال 1900 در پاریس برگزار شد.

ماشین تورینگ نه تنها تبدیل به پاسخ روشن به کار رایانهای خاص، بلکه بود مبنای نظری برای الگوریتم و پایه نرم افزار های علمی. علاوه بر این، اصل حل مسائل پیچیده ریاضی توسط طراحی مکانیزم های مختلف انتزاعی و ساخت و ساز از الگوریتم توسط دستگاه های الکترونیکی اجرا می شود، شکل پایه ای برای تولد یک حوزه جدید فعالیت فکری - فن آوری اطلاعات.

ماشین تورینگ است با کمربند بی پایان ارائه شده، به سلول، که هر کدام شامل یک نماد مجموعه متناهی ثابت تقسیم شده است. مجموعه ای از تمام نمادها به نام حروف الفبا از ماشین است. یکی از نشانه های این نوع از الفبای خارج از غرفه و "شکاف" نامیده می شود. ماشین تورینگ تغییر محتویات سلول را با خواندن خاص و سر نوشتن حال حرکت در امتداد نوار. دریافت اطلاعات از رئیس محتویات هر سلول، دستگاه خود به خود تصمیم می گیرد، بسته به وضعیت داخلی است، یک شخصیت نوشته شده در سلول و در آن به حرکت سر پس از این عملیات. در جایی که دولت های داخلی (حافظه) از دستگاه، از صفر است که با یک مقدار مشخص به برخی حداکثر ارزش افزوده، همچنین دچار یک تغییر.

یک ماشین تورینگ است که مرتب بسیار ساده است، اما آن را اجازه می دهد تا شما را به انجام تقریبا هر برنامه، ساخته شده بر روی یک الگوریتم روشن است. برای اجرای عملیات های مختلف محاسباتی است یک جدول خاص، که قوانین خاص، که مجموعه ای از دستورالعمل جهانی برای دستگاه ثبت شده وجود دارد. پس از این جدول، که روش برای ترکیب خاصی از دولت ها و کاراکتر های مختلف ثابت، دستگاه تعیین می کند چه عملیات محاسباتی در هر وضعیت انجام شود. در واقع، ماشین تورینگ جهانی اولین نمونه از کامپیوتر های مدرن است.

اختراع مبتکرانه آلن تورینگ با موفقیت توسط دفتر رمز کردنی بریتانیا در طول جنگ جهانی دوم استفاده شده است برای شکستن کدهای مخفی آلمان است. اغلب رمزگشایی پیام های محرمانه زیردریایی کرکسهای دونیتس روی میز چرچیل پیش از سقوط به صدراعظم رایش دراز. در مقابل به رمزنگاران آلمانی، تمرین رویکرد صرفا بصری و مربوط به رمزنگاری به عنوان یک هنر، یک تکنیک آلن تورینگ شامل راه حل های الگوریتمی به بزرگترین چالش افشای کدهای مخفی، که غیر قابل مقایسه ای موثرتر بود.

ماشین تورینگ غیرقطعی این امکان را برای هک رمزهای دشمن نه تنها یک رمزنگار درخشان، بلکه کارکنان دفتر معمولی، ساخت اقدامات بصری حرکت هدفمند برنامه ریزی شده به هدف. دست آمده توسط یک ماشین تورینگ داده تا حد زیادی نتیجه نبرد بریتانیا است.