On ranking 1-way finitely ambiguous NL languages and $\# P_1$-complete census functions (Q5286060)
From MaRDI portal
scientific article; zbMATH DE number 223461
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On ranking 1-way finitely ambiguous NL languages and $\# P_1$-complete census functions |
scientific article; zbMATH DE number 223461 |
Statements
On ranking 1-way finitely ambiguous NL languages and $\# P_1$-complete census functions (English)
0 references
29 June 1993
0 references
Turin machines
0 references
Kronecker product
0 references
direct sum over matrices
0 references
counting problem
0 references
