UNARY CODED NP-COMPLETE LANGUAGES IN ASPACE(<font>log log</font> n) (Q5495427)
From MaRDI portal
scientific article; zbMATH DE number 6324624
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | UNARY CODED NP-COMPLETE LANGUAGES IN ASPACE(<font>log log</font> n) |
scientific article; zbMATH DE number 6324624 |
Statements
UNARY CODED NP-COMPLETE LANGUAGES IN ASPACE(<font>log log</font> n) (English)
0 references
4 August 2014
0 references
binary languages
0 references
unary languages
0 references
sublogarithmic space
0 references
complexity theory
0 references
