তথ্য-ভিত্তিক জটিলতা
অবয়ব
উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
মুদ্রণযোগ্য সংস্করণটি আর সমর্থিত নয় এবং এতে রেন্ডারিং ত্রুটি থাকতে পারে। দয়া করে আপনার ব্রাউজারের বুকমার্কগুলি হালনাগাদ করুন এবং এর পরিবর্তে দয়া করে ব্রাউজারের মুদ্রণ করার ফাংশনটি ব্যবহার করুন।
তথ্য-ভিত্তিক জটিলতা (ইংরেজি: Information-Based Complexity বা IBC) গণনামূলক জটিলতার একটি শাখা যেখানে ভৌত বিজ্ঞান, অর্থনীতি, প্রকৌশল ও গাণিতিক অর্থসংস্থান শাস্ত্রে উদ্ভূত ধারবাহিক ও অবিচ্ছিন্ন সমস্যাগুলির জন্য সেরা অ্যালগোরিদম ও তাদের গণনামূলক জটিলতা নিয়ে গবেষণা করা হয়।