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