On the power of parity polynomial time (Q5096157)
From MaRDI portal
scientific article; zbMATH DE number 7571930
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the power of parity polynomial time |
scientific article; zbMATH DE number 7571930 |
Statements
On the power of parity polynomial time (English)
0 references
16 August 2022
0 references
polynomial time
0 references
complexity class
0 references
random oracle
0 references
complete language
0 references
nondeterministic machine
0 references
