فكت كوينز

قبل از رايانه هاي امروزي ، آلن تورينگ اين فرضيه را مطرح كرد كه روزي ماشيني وجود دارد كه مي تواند هر مشكلي را حل كند. اين دستگاه به تورينگ كامل (Turing Complete) معروف شد.

مقدمه اي بر تورينگ كامل (Turing Complete)

تورينگ كامل (Turing Complete) به ماشيني گفته مي شود كه با در نظر گرفتن زمان و حافظه كافي همراه با دستورالعمل هاي لازم ، هر مسئله پيچيده اي را بتواند حل كند. اين اصطلاح به طور معمول براي توصيف زبان هاي برنامه نويسي مدرن استفاده مي شود زيرا بيشتر آنها Turing Complete (C ++ ، Python ، JavaScript و غيره) هستند.

مخترع تورينگ

آلن تورينگ ، يكي از بزرگترين رياضيدانان و دانشمندان كامپيوتر ، در سال 1936 ماشيني را توسعه داد (ماشين فيزيكي نبود بلكه نظري بود) كه مي توانست هر محاسبه اي را انجام دهد. وي نحوه ساخت رايانه اي را توضيح داد كه بتواند هر برنامه اي را اجرا كند و هر نوع مساله اي را حل كند. با اين حال ، هيچ تضميني در مورد مدت زمان پردازش وجود ندارد. بعضي از آنها ممكن است در عرض چند دقيقه انجام شود در حالي كه برخي مسايل ممكن است هزاران سال طول بكشد . اما تضمين مي كند كه دير يا زود مشكل حل خواهد شد. (حتي ممكن است تا پس از نابودي جهان طول بكشد).

جهت مشاهده ادامه مقاله به آدرس وب سايت فكت كوينز مراجعه نماييد.