শীর্ষ প্রশ্ন
সময়রেখা
চ্যাট
প্রসঙ্গ
পরিগণনামূলক জটিলতা তত্ত্ব
উইকিপিডিয়া থেকে, বিনামূল্যে একটি বিশ্বকোষ
Remove ads
পরিগণনামূলক জটিলতা তত্ত্ব (ইংরেজি: Computational complexity theory) কম্পিউটার বিজ্ঞানের পরিগণনার তত্ত্বের একটি শাখা যেখানে অ্যালগোরিদমসমূহের scalability তথা বড় মাপের কাজ করার যোগ্যতা সম্পর্কে আলোচনা করা হয়। অ্যালগোরিদমের প্রবিষ্ট বা ইনপুটের আকার বাড়ার সাথে সাথে সেটির জন্য প্রয়োজনীয় সময় ও স্মৃতি বা মেমরির আকার কীরকম বেড়ে যায়, সে সম্পর্কিত বাস্তব সীমারেখা নির্ধারণ করা এই তত্ত্বের আলোচ্য।

Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads