NL-complete
http://dbpedia.org/resource/NL-complete an entity of type: WikicatComplexityClasses
In computational complexity theory, NL-complete is a complexity class containing the languages that are complete for NL, the class of decision problems that can be solved by a nondeterministic Turing machine using a logarithmic amount of memory space. The NL-complete languages are the most "difficult" or "expressive" problems in NL. If a deterministic algorithm exists for solving any one of the NL-complete problems in logarithmic memory space, then NL = L.
rdf:langString
Em teoria da complexidade computacional, NL-completo é uma classe de complexidade contendo as linguagens que são para NL, a classe de problemas de decisão que podem ser resolvidos por uma Máquina de Turing não determinística usando espaço de memória logarítmico. As linguagens NL-completas são os problemas mais “difíceis” ou “expressivos” em NL. Se existir um método de resolver qualquer um dos problemas NL-completos em espaço de memória logarítmico, então NL = L.
rdf:langString
在计算复杂性理论中，NL完全是由全体对NL类完备的语言构成的复杂性类。也就是说，NL完全的语言是NL类中最“难解”和最“有力”的语言。如果有某个确定性的方法可以在对数空间内解决一个NL完全问题，那么就会有NL=L。
rdf:langString
rdf:langString
NL-complete
rdf:langString
NL-completo
rdf:langString
NL完全
xsd:integer
4595166
xsd:integer
1083034266
rdf:langString
In computational complexity theory, NL-complete is a complexity class containing the languages that are complete for NL, the class of decision problems that can be solved by a nondeterministic Turing machine using a logarithmic amount of memory space. The NL-complete languages are the most "difficult" or "expressive" problems in NL. If a deterministic algorithm exists for solving any one of the NL-complete problems in logarithmic memory space, then NL = L.
rdf:langString
Em teoria da complexidade computacional, NL-completo é uma classe de complexidade contendo as linguagens que são para NL, a classe de problemas de decisão que podem ser resolvidos por uma Máquina de Turing não determinística usando espaço de memória logarítmico. As linguagens NL-completas são os problemas mais “difíceis” ou “expressivos” em NL. Se existir um método de resolver qualquer um dos problemas NL-completos em espaço de memória logarítmico, então NL = L.
rdf:langString
在计算复杂性理论中，NL完全是由全体对NL类完备的语言构成的复杂性类。也就是说，NL完全的语言是NL类中最“难解”和最“有力”的语言。如果有某个确定性的方法可以在对数空间内解决一个NL完全问题，那么就会有NL=L。
xsd:nonNegativeInteger
4905