. . . . . . . . "TC (complexit\u00E9)"@fr . "En informatique th\u00E9orique, et plus pr\u00E9cis\u00E9ment en th\u00E9orie de la complexit\u00E9, TC est la classe de complexit\u00E9 des probl\u00E8mes de d\u00E9cision reconnus par des circuits avec seuil. Ce sont des circuits bool\u00E9ens avec des portes ET, des portes OU et des (en). Pour un entier i fix\u00E9, la classe TCi est la classe des langages reconnus par une famille de circuits avec seuil de profondeur , de taille , et avec arit\u00E9 non born\u00E9e. La classe TC est"@fr . . . "TC (complexity)"@en . . "TC (Komplexit\u00E4tsklasse)"@de . . . "In theoretical computer science, and specifically computational complexity theory and circuit complexity, TC is a complexity class of decision problems that can be recognized by threshold circuits, which are Boolean circuits with AND, OR, and Majority gates. For each fixed i, the complexity class TCi consists of all languages that can be recognized by a family of threshold circuits of depth , polynomial size, and unbounded fan-in. The class TC is defined via"@en . . . . . . "En informatique th\u00E9orique, et plus pr\u00E9cis\u00E9ment en th\u00E9orie de la complexit\u00E9, TC est la classe de complexit\u00E9 des probl\u00E8mes de d\u00E9cision reconnus par des circuits avec seuil. Ce sont des circuits bool\u00E9ens avec des portes ET, des portes OU et des (en). Pour un entier i fix\u00E9, la classe TCi est la classe des langages reconnus par une famille de circuits avec seuil de profondeur , de taille , et avec arit\u00E9 non born\u00E9e. La classe TC est"@fr . "26200497"^^ . . . . . . . "918694245"^^ . . "In der Komplexit\u00E4tstheorie, speziell der , ist TC eine Komplexit\u00E4tsklasse und TCi eine Hierarchie von Komplexit\u00E4tsklassen. F\u00FCr jedes enth\u00E4lt TCi die formalen Sprachen, die von Schaltkreisfamilien mit Tiefe , polynomieller Gr\u00F6\u00DFe, und Und-, Oder-, und mit unbeschr\u00E4nktem Fan-In erkannt werden. Die Definition erweitert damit die Klassen ACi, die keine Majority-Gatter erlaubt. Die Klasse TC ist dann definiert als Ein Majority-Gatter ist dabei ein Gatter, das genau dann 1 ausgibt, wenn mehr als die H\u00E4lfte der Eing\u00E4nge den Wert 1 haben."@de . . . "In theoretical computer science, and specifically computational complexity theory and circuit complexity, TC is a complexity class of decision problems that can be recognized by threshold circuits, which are Boolean circuits with AND, OR, and Majority gates. For each fixed i, the complexity class TCi consists of all languages that can be recognized by a family of threshold circuits of depth , polynomial size, and unbounded fan-in. The class TC is defined via"@en . . . "2895"^^ . . . "In der Komplexit\u00E4tstheorie, speziell der , ist TC eine Komplexit\u00E4tsklasse und TCi eine Hierarchie von Komplexit\u00E4tsklassen. F\u00FCr jedes enth\u00E4lt TCi die formalen Sprachen, die von Schaltkreisfamilien mit Tiefe , polynomieller Gr\u00F6\u00DFe, und Und-, Oder-, und mit unbeschr\u00E4nktem Fan-In erkannt werden. Die Definition erweitert damit die Klassen ACi, die keine Majority-Gatter erlaubt. Die Klasse TC ist dann definiert als Ein Majority-Gatter ist dabei ein Gatter, das genau dann 1 ausgibt, wenn mehr als die H\u00E4lfte der Eing\u00E4nge den Wert 1 haben."@de . . .