There are some NP-Complete problems ($ \mathsf{SAT} $, $ \mathsf{SUBSETSUM} $, etc.) known to be in $ \mathsf{DSPACE(n)} $. What about the sub-linear spaces?

> 
> Is there any known NP-Complete (or NP-Intermediate) problem in **sublinear nondeterministic** space?
> 
> 
>