On the coincidence of complexity classes BPC and \(\text{TC}^0 \) (Q6043894)
From MaRDI portal
scientific article; zbMATH DE number 7688769
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the coincidence of complexity classes BPC and \(\text{TC}^0 \) |
scientific article; zbMATH DE number 7688769 |
Statements
On the coincidence of complexity classes BPC and \(\text{TC}^0 \) (English)
0 references
25 May 2023
0 references
operation of bounded prefix concatenation
0 references
class \(\text{TC}^0 \)
0 references
0 references
