TC (complexity)
સૈદ્ધાંતિક કોમ્પ્યુટર વિજ્ઞાનમાં, અને ખાસ કરીને કોમ્પ્યુટેશનલ કોમ્પ્લેક્સિટી થિયરી અને સર્કિટ કોમ્પ્લેક્સિટીમાં, TC એ નિર્ણય સમસ્યાઓનો એક જટિલ વર્ગ છે જેને થ્રેશોલ્ડ સર્કિટ્સ દ્વારા ઓળખી શકાય છે, જે AND, OR અને મેજૉરિટી ગેટ્સ સાથે બુલિયન સર્કિટ્સ છે. દરેક નિશ્ચિત i માટે, જટિલતા વર્ગ TCi એ તમામ ભાષાઓનો સમાવેશ કરે છે જે ઊંડાઈ, બહુપદી કદ અને અનબાઉન્ડ ફેન-ઇનની થ્રેશોલ્ડ સર્કિટના પરિવાર દ્વારા ઓળખી શકાય છે. વર્ગ TC ને NC અને AC સાથેના સંબંધ દ્વારા વ્યાખ્યાયિત કરવામાં આવે છે TC, NC અને AC પદાનુક્રમ વચ્ચેના સંબંધનો સારાંશ નીચે મુજબ આપી શકાય છેઃ ખાસ કરીને, આપણે જાણીએ છીએ કે પ્રથમ કડક નિયંત્રણ એ હકીકત પરથી અનુસરે છે કે NC0 કોઈપણ કાર્યની ગણતરી કરી શકતું નથી જે તમામ ઇનપુટ બિટ્સ પર આધાર રાખે છે. આમ એવી સમસ્યા પસંદ કરવી કે જે સામાન્ય રીતે AC0 માં હોય અને તમામ બિટ્સ પર આધારિત હોય, તે બે વર્ગોને અલગ કરે છે. (ઉદાહરણ તરીકે, OR કાર્યને ધ્યાનમાં લો.) કડક નિયંત્રણ AC0 TC0 અનુસરે છે કારણ કે સમાનતા અને બહુમતી (જે બંને TC0 માં છે) AC0 માં ન હોવાનું દર્શાવવામાં આવ્યું હતું. ઉપરોક્ત સમાવિષ્ટોના તાત્કાલિક પરિણામ તરીકે, આપણી પાસે તે NC = AC = TC છે. સંદર્ભો સર્કિટ જટિલતા જટિલતા વર્ગો