Unary coded NP-complete languages in \(\mathrm{ASpace}(\log \log n)\) (Q5495427)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6324624
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Unary coded NP-complete languages in \(\mathrm{ASpace}(\log \log 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
0.9892989993095398
0 references
0.9002206325531006
0 references
0.8999130725860596
0 references
0.7635075449943542
0 references
