标签： complexity-theory computation-theory
我想知道这种语言：L1={a^nb^n|n≥0}
L1={a^nb^n|n≥0}
是NL-complete？
我知道这种语言在L中，因此它也在NL中。但是，NL怎么这么难？