Near-Testable Sets (Q3978780)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Near-Testable Sets |
scientific article |
Statements
Near-Testable Sets (English)
0 references
25 June 1992
0 references
parity polynomial time
0 references
one-way function
0 references
structural complexity theory
0 references
near-testability
0 references
self-reducibility
0 references
