Class Description

TC1: Log-depth Threshold Circuits

See TC for definition.

In addition to the different gatesets allowed in place of AND, OR, THR, also equivalent to arithmetic/counting analogue of AC1 modulo pn (the nth prime) [RT92].

Linked From

CL: Catalytic Logspace

The class CSPACE with work space and catalytic space .

Contains TC1 and is contained in ZPP [BCKLS14].

Defined in [BCKLS14].

More about...