What if an $L$-complete problem has $NC^1$ circuits? More generally, what evidence is there against $NC^1=L$?

cs.stackexchange https://cs.stackexchange.com/questions/99421

Pergunta

What if an $L$-complete problem has $NC^1$ circuits? More generally, what evidence is there against $NC^1=L$?

Nenhuma solução correta

Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange
scroll top