TC (complexity)
তাত্ত্বিক কম্পিউটার বিজ্ঞানে, এবং বিশেষত গণনামূলক জটিলতা তত্ত্ব এবং বর্তনী জটিলতা, টিসি হল সিদ্ধান্তের সমস্যাগুলির একটি জটিলতা শ্রেণী যা প্রান্তিক বর্তনী দ্বারা স্বীকৃত হতে পারে, যা হল AND, OR এবং সংখ্যাগরিষ্ঠ গেট সহ বুলিয়ান বর্তনী। প্রতিটি স্থির i-এর জন্য, জটিলতা শ্রেণী TCi সমস্ত ভাষা নিয়ে গঠিত যা গভীরতা, বহুপদী আকার এবং সীমাহীন ফ্যান-ইন-এর প্রান্তিক বর্তনীর একটি পরিবার দ্বারা স্বীকৃত হতে পারে। ক্লাস টিসি এনসি এবং এসি-র সাথে সম্পর্কের মাধ্যমে সংজ্ঞায়িত করা হয় টিসি, এনসি এবং এসি শ্রেণিবিন্যাসের মধ্যে সম্পর্ককে নিম্নরূপ সংক্ষিপ্ত করা যেতে পারেঃ বিশেষত, আমরা জানি যে প্রথম কঠোর নিয়ন্ত্রণটি এই সত্য থেকে অনুসরণ করা হয় যে এনসি0 এমন কোনও ফাংশন গণনা করতে পারে না যা সমস্ত ইনপুট বিটের উপর নির্ভর করে। এইভাবে এমন একটি সমস্যা বেছে নেওয়া যা এসি0-তে তুচ্ছ এবং সমস্ত বিটের উপর নির্ভর করে দুটি শ্রেণীকে পৃথক করে। (উদাহরণস্বরূপ, OR ফাংশন বিবেচনা করুন।) কঠোর নিয়ন্ত্রণ এসি0 টিসি0 অনুসরণ করে কারণ সমতা এবং সংখ্যাগরিষ্ঠতা (যা উভয়ই টিসি0-তে রয়েছে) এসি0-তে নেই বলে দেখানো হয়েছিল। উপরের ধারণাগুলির তাৎক্ষণিক ফলস্বরূপ, আমাদের কাছে সেই এনসি = এসি = টিসি রয়েছে। তথ্যসূত্র সার্কিট জটিলতা জটিলতা শ্রেণী