তথ্য-ভিত্তিক জটিলতা

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
পরিভ্রমণে ঝাঁপ দিন অনুসন্ধানে ঝাঁপ দিন

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