All Questions
Tagged with bounded-depth complexity-classes
1 question
13
votes
2
answers
591
views
Does the $\mathsf{TC^0}$ hierarchy collapse?
Do we know that the $\mathsf{TC^0}$ hierarchy does not collapse ($\mathsf{TC^0_d} \subsetneq \mathsf{TC^0_{d+1}}$ for all $d$)?
The Zoo entry for $\mathsf{TC^0}$ only mentions the separation between ...
- 21.8k