اولین کامپیوتر جهان در 80 سال پیش

[{h.S}]

در حقیقت ماشین تورینگ یک دستگاه فرضیست که روی نشان‌های روی یک تیکه نوار بر اساس جدول قوانین دست‌کاری انجام می‌ده.

با وجود اینکه مکانیزم ماشین تورینگ مقدماتیه  مفهومش برای پوشش عملکردهای بسیار پیچیده کافی و گسترده‌ ست.

این ماشین میتونه برای هر الگوریتم کامپیوتری و توضیح نحوه عملکرد یکواحد پردازش گر مرکزی مورد استفاده قرار بگیره

ساختار حافظه این ماشین بسیار سادست

یعنی می‌تونه بصورت یک آرایه یک بعدی از عناصر یا همون سلولها  باشه که هر کدومشون میتونند حافظ تنها یک نماد باشند.

این آرایه از هر دو طرف باز و نامحدوده (حافظه بینهایت) و اطلاعات آن می‌تواند به هر ترتیبی خونده بشه.

معرفی این ماشین توسط ریاضیدان انگلیسی ، آلن تورینگ در سال 1936 انجام گرفت




و گام جدیدی را در مسیر ایجاد و پیدایش ماشین های محاسباتی حالات متناهی بود 

اما این ماشین سهم بسزایی در اختراع ماشین های محاسباتی بوده که ما امروزه اونها رو به اسم کامپیوتر میشناسیم 

حالا چرا ؟؟

۱. هرچیزی که ماشین واقعی می‌تواند محاسبه کند، ماشین تورینگ هم می‌تواند. 


۲. تفاوت، تنها در قابلیت ماشین تورینگ برای دخالت در مقدار محدودی اطلاعات نهفته است؛ بنابراین، ماشین تورینگ می‌تواند در مدت زمان محدودی، در اطلاعات دخالت داشته باشد.



۳. ماشین واقعی همانند ماشین‌های تورینگ می‌توانند حافظه مورد نیازش را به کمک دیسک‌های بیشتر، بزرگ کند. اما حقیقت این است که هم ماشین تورینگ و هم ماشین واقعی، برای محاسبات نیازی به فضا در حافظه‌شان ندارند.



۴. شرح برنامه‌های ماشین واقعی که از مدل ساده‌تر انتزاعی استفاده می‌کنند، پیچیده تر از شرح برنامه‌های ماشین تورینگ است.



۵. ماشین تورینگ الگوریتم‌های مستقل را که چقدر از حافظه استفاده می‌کنند، توصیف می‌کند. در دارایی حافظه همهٔ ماشین‌ها، محدودیتی وجود دارد؛ ولی این محدودیت می‌تواند خود سرانه در طول زمان افزایش یابد.




۶. ماشین تورینگ جملات الگوریتم را ساده می‌کند.

-اما یکی از نقطه ضعف‌های ماشین تورینگ این است که،

 برنامه‌های واقعی که نوشته می‌شوند ورودی‌های نامحدودی را در طول زمان دریافت می‌کنند؛

در نتیجه هرگز متوقف نمی‌شوند.

این هم یک نمایش هنری از ماشین تورینگ