ٹیورنگ مشین: کمپیوٹر سائنس اور خفیہ نگاری کے ماخذ میں

ٹیورنگ مشین انفارمیشن ٹیکنالوجی کے دور میں ushered ایک شاندار ایجاد، بن، اور جدید کمپیوٹر سسٹمز کے فن تعمیر متوقع گیا ہے. نامور برطانوی ریاضی دان ایلن ٹیورنگ اور چوبیس سال سے کم ذہنی طور پر مشہور جرمن پروفیسر تیار کی ہے جس میں ریاضی کے بنیادی مسائل میں سے ایک کو حل کرنے کے ایک خلاصہ کے طریقہ کار کی تعمیر کے لئے منظم میں تجزیاتی ڈیوڈ ہلبرٹ پیرس میں 1900 میں ہونے والے بین الاقوامی ریاضی کانگریس میں.

مشین ٹیورنگ صرف ایک مخصوص کمپیوٹنگ کام کرنے کے لئے ایک واضح جواب نہیں بن گیا ہے، لیکن یہ بھی تھا کے نظریاتی بنیاد الگورتھم اور سائنسی سوفٹ ویئر کی بنیاد. میں اس کے علاوہ، میں اصول کا حل پیچیدہ ریاضیاتی مسائل کی طرف ڈیزائننگ مختلف خلاصہ میکانزم اور تعمیر کی یلگوردمز پھانسی دے کر الیکٹرانک آلات، قائم بنیاد لئے پیدائش کے ایک نئے دائرے کی علمی سرگرمی - معلومات ٹیکنالوجی.

ٹیورنگ مشین، ایک لامتناہی بیلٹ کے ساتھ فراہم کی جاتی ہے طے متناہی سیٹ کی علامت پر مشتمل ہے جن میں سے ہر خلیے، میں تقسیم کیا گیا. تمام علامتوں کا مجموعہ مشین کے حروف تہجی سے ملاقات کی. حروف تہجی کی اس قسم کی علامات میں سے ایک باہر کھڑا ہے اور "فرق" کہا جاتا ہے. ٹیورنگ مشین ایک خصوصی پڑھنے اور لکھنے کے سر ٹیپ کے ساتھ ساتھ آگے بڑھ رہے ہیں کے ساتھ خلیات کے مندرجات کو تبدیل کر. وصول معلومات سے سر کی مہم کے مندرجات میں سے ہر ایک سیل، آلہ خود فیصلہ کرتا ہے، انحصار پر اس کے اندرونی ریاست، ایک کردار تحریری میں سیل اور جہاں اقدام سر کرنے کے بعد اس آپریشن. جس میں مشین کی اندرونی حالت (میموری)، کچھ زیادہ سے زیادہ قیمت صفر سے ایک مخصوص قیمت کی طرف سے خصوصیات، بھی ایک تبدیلی رونما.

A ٹیورنگ مشین انتہائی سادہ اہتمام کیا جاتا ہے، لیکن یہ آپ کو تقریبا کسی بھی پروگرام ہے، ایک واضح الگورتھم پر بنایا انجام دینے کے لئے اجازت دیتا ہے. مختلف کمپیوٹیشنل آپریشنز پر عملدرآمد کے لئے بعض قوانین، جس مشین کے لئے عالمگیر ہدایات کا ایک سیٹ ہیں ریکارڈ کیا جس میں ایک خاص ٹیبل، ہے. اس ٹیبل، مختلف ریاستوں اور علامات کے ایک مخصوص مجموعہ کے لئے طریقہ کار طے ہو گئی ہے جس کے بعد، آلات ہر ایک کی صورتحال میں کارکردگی کا مظاہرہ کرنے کے لئے کیا کمپیوٹیشنل آپریشن تعین کرتا ہے. اصل میں، عالمگیر ٹیورنگ مشین جدید کمپیوٹرز کی پہلی پروٹوٹائپ ہے.

ہوشیار ایجاد ایلن ٹیورنگ کی جرمن خفیہ کوڈ کو توڑنے کے لئے دوسری جنگ عظیم کے دوران برطانوی cryptanalytic بیورو کی طرف سے کامیابی کے ساتھ استعمال کیا گیا ہے. اکثر خفیہ پیغامات آبدوزوں Doenitz گدھ ریخ چانسلری میں گرنے سے پہلے چرچل کی میز پر پوشیدہ ضابطہ کشائی. جرمن cryptographers کے برعکس میں، خالصتا بدیہی نقطہ نظر کی مشق اور خفیہ نگاری کو ایک فن کے طور پر، ایلن ٹیورنگ کی ایک ٹیکنالوجی incomparably زیادہ مؤثر تھا جس میں خفیہ کوڈ، deciphering کے کا سب سے بڑا چیلنجز کرنے پر algorithmic کے حل شامل متعلق.

غیر نیتاتمک ٹیورنگ مشین ہدف کیلئے بامقصد تحریک کی منصوبہ بندی کی وجدانی اعمال بنانے، یہ ممکن نہ صرف دشمن خفیہ کار ایک شاندار cryptographers، بلکہ عام ملازمین دفتر ہیک کرنے بنایا. ایک بڑی حد تک ایک ٹیورنگ مشین کے اعداد و شمار کی طرف سے حاصل برطانیہ کی لڑائی کے نتائج کو متاثر کیا.