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