Circuit Definitions of Nondeterministic Complexity Classes (Q4016401)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Circuit Definitions of Nondeterministic Complexity Classes |
scientific article |
Statements
Circuit Definitions of Nondeterministic Complexity Classes (English)
0 references
14 December 1992
0 references
nondeterministic space and time classes
0 references
skew circuits
0 references
Boolean circuits
0 references
arithmetic circuit
0 references
semi-unboundedness
0 references