TC (complexity)
கோட்பாட்டு கணினி அறிவியலில், குறிப்பாக கணக்கீட்டு சிக்கலான கோட்பாடு மற்றும் சுற்று சிக்கலானது, டி. சி என்பது முடிவு சிக்கல்களின் ஒரு சிக்கலான வகுப்பாகும், அவை நுழைவாயில் சுற்றுகளால் அங்கீகரிக்கப்படலாம், அவை AND, OR மற்றும் பெரும்பான்மை வாயில்களுடன் கூடிய பூலியன் சுற்றுகளாகும். ஒவ்வொரு நிலையான i க்கும், சிக்கலான வகுப்பு TCi ஆழம், பல்லுறுப்புக்கோவை அளவு மற்றும் வரம்பற்ற விசிறி ஆகியவற்றின் நுழைவாயில் சுற்றுகளின் குடும்பத்தால் அடையாளம் காணக்கூடிய அனைத்து மொழிகளையும் கொண்டுள்ளது. TC, NC மற்றும் AC படிநிலைக்கு இடையிலான உறவை பின்வருமாறு சுருக்கமாகக் கூறலாம்ஃ குறிப்பாக, NC0 ஆல் அனைத்து உள்ளீட்டு பிட்களையும் சார்ந்த எந்த செயல்பாட்டையும் கணக்கிட முடியாது என்பதிலிருந்து முதல் கடுமையான கட்டுப்பாடு பின்பற்றப்படுகிறது என்பதை நாம் அறிவோம். எனவே AC0 இல் அற்பமான ஒரு சிக்கலைத் தேர்ந்தெடுப்பது மற்றும் அனைத்து பிட்களையும் சார்ந்திருப்பது இரண்டு வகுப்புகளையும் பிரிக்கிறது. (எடுத்துக்காட்டாக, OR செயல்பாட்டைக் கவனியுங்கள்.) சமநிலை மற்றும் பெரும்பான்மை (இவை இரண்டும் TC0 இல் உள்ளன) AC0 இல் இல்லை என்று காட்டப்பட்டதால் கடுமையான கட்டுப்பாடு AC0 TC0 பின்பற்றுகிறது. மேற்கூறிய உள்ளடக்கங்களின் உடனடி விளைவாக, NC = AC = TC உள்ளது. குறிப்புகள் சுற்று சிக்கலான சிக்கலான வகுப்புகள்