Perguntas com a marcação «descriptive-complexity»

A complexidade descritiva classifica problemas com base em quão difícil é expressar o problema em algum formalismo lógico.


1
O que há de errado com esse argumento
Não se acredita que seja o seguinte: L ⊆ L - uniforme N C1L⊆L−uniform NC1\mathsf{L} \subseteq \mathsf{L}-\mbox{uniform } \mathsf{NC}^1 Você pode me ajudar a ver onde o argumento termina? O problema de acessibilidade direcionada está completo para . Argumento que está em -uniforme .L N C 1euL\mathsf{L}euL\mathsf{L}N C1NC1\mathsf{NC^1} O problema …


Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.