فہرست کا خانہ:
تعریف - روکنے میں دشواری کا کیا مطلب ہے؟
روکنے کی دشواری ، عام طور پر ٹورنگ مکمل پروگراموں اور ماڈلز پر لگائی جاتی ہے ، یہ معلوم کرنے میں یہ مسئلہ ہے کہ آیا ان پٹ کے ذریعے ، کسی پروگرام میں کسی وقت رکاوٹ رہے گی یا غیر معینہ مدت تک چلتی رہے گی۔ روکنے والا مسئلہ فیصلے کے مسئلے کی ابتدائی مثال ہے ، اور کمپیوٹر سائنس میں تعی determinن کی حدود کی بھی ایک اچھی مثال ہے۔
ٹیکوپیڈیا ہالٹنگ پریشانی کی وضاحت کرتا ہے
عام طور پر ، روکنے کی دشواری کو اکثر یہ تجزیہ کرنے کے لئے ایک تجریدی صلاحیت میں استعمال کیا جاتا ہے کہ کیوں یہ فیصلہ کرنا ناممکن ہوسکتا ہے کہ آیا پروگرام کبھی غیر معینہ مدت تک چلتا ہے یا نہیں۔ ماہرین بتاتے ہیں کہ کس طرح کسی دیئے گئے کمپیوٹر کے لئے رکنے والے تجزیے کو نمایاں طور پر بڑے اور زیادہ طاقت ور کمپیوٹر کی ضرورت ہوتی ہے ، اور کسی بھی اہم سائز کے پروگرام کے لئے رکنے والے تجزیے میں بڑی جہتی تعداد کی ضرورت ہوتی ہے جو بڑے پیمانے پر میموری جگہوں پر قابض ہوجاتے ہیں۔
روکنے والے مسئلے کی نوعیت سے نبرد آزما دیگر افراد غیر معینہ مدتوں کے تجزیہ کی نشاندہی کرتے ہیں یا یہ خیال رکھتے ہیں کہ پروگرامر غیر ٹورنگ-مکمل پروگراموں یا کمپیوٹر کی کسی خاص زبان کے ڈھانچے کا استعمال کرتے ہوئے روکنے کے نتائج کو الگ تھلگ کرسکتے ہیں۔ کچھ کمپیوٹر سائنس دانوں اور ریاضی دانوں کا مشورہ ہے کہ روکنے والا مسئلہ کسی بھی طرح کی دیگر پروگرامنگ تجزیوں کے لئے رہنمائی کے طور پر ، یا کم پرہیز رکھنے والے اسٹیک ہولڈرز کو کمپیوٹر پروگرامنگ کی حدود کی وضاحت کے لئے فیصلہ کن طریقہ کے طور پر کارآمد ہے۔
