Português
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Artigos completos
Categorias
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Você escreve
Do utilizador
Conecte-se
Cadastro
Recuperação de senha
Tag
Tags de idioma
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag decision-problem - Esta é a página 1 - GeneraCodice
Como converter uma árvore de decisão para um autômato?
https://www.generacodice.com/pt/articolo/2479078/como-converter-uma-arvore-de-decisao-para-um-automato
decision-tree
-
automata
-
decision-problem
cs.stackexchange
É $ \ {w ~ | ~ \ forall x \ in t (m_v): | w |> | x | ~ \} $ decidível?
https://www.generacodice.com/pt/articolo/2475207/e-w-forall-x-in-t-m-v-w-x-decidivel
undecidability
-
semi-decidability
-
decision-problem
cs.stackexchange
O problema que determina sempre que a palavra membro $ \ em $ l (m) decidível ou não?
https://www.generacodice.com/pt/articolo/2474814/o-problema-que-determina-sempre-que-a-palavra-membro-em-l-m-decidivel-ou-nao
turing-machines
-
formal-languages
-
undecidability
-
decision-problem
cs.stackexchange
Teorema do arroz para a máquina de Turing com saída fixa
https://www.generacodice.com/pt/articolo/2473617/teorema-do-arroz-para-a-maquina-de-turing-com-saida-fixa
turing-machines
-
decision-problem
-
rice-theorem
cs.stackexchange
Qual é a parada problema decidível para ir para idiomas limitado sobre o valor mais alto de constantes e variáveis?
https://www.generacodice.com/pt/articolo/2473164/qual-e-a-parada-problema-decidivel-para-ir-para-idiomas-limitado-sobre-o-valor-mais-alto-de-constantes-e-variaveis
halting-problem
-
turing-completeness
-
decision-problem
cs.stackexchange
Eu tenho um problema de decisão com us $2^n$ bits de tamanho certificados, como posso verificar o meu problema de decisão de forma eficiente, se ele está em $NP$?
https://www.generacodice.com/pt/articolo/2472800/eu-tenho-um-problema-de-decisao-com-us-2-n-bits-de-tamanho-certificados-como-posso-verificar-o-meu-problema-de-decisao-de-forma-eficiente-se-ele-esta-em-np
decision-problem
cs.stackexchange
Não determinístico em tempo polinomial algoritmo versus certificado/verificador para mostrar a associação em NP
https://www.generacodice.com/pt/articolo/2472768/nao-deterministico-em-tempo-polinomial-algoritmo-versus-certificado-verificador-para-mostrar-a-associacao-em-np
definitions
-
np
-
proof-techniques
-
decision-problem
-
complexity-classes
cs.stackexchange
Toda linguagem decidível $L$ tem um subconjunto decidível infinito $S \subset L$ tal que $L \setminus S$ é infinito
https://www.generacodice.com/pt/articolo/2471648/toda-linguagem-decidivel-l-tem-um-subconjunto-decidivel-infinito-s-subset-l-tal-que-l-setminus-s-e-infinito
turing-machines
-
computation-models
-
decision-problem
cs.stackexchange
Proof of Co-Problem being in NP if Problem is in NP using negated output
https://www.generacodice.com/pt/articolo/2471546/proof-of-co-problem-being-in-np-if-problem-is-in-np-using-negated-output
np-complete
-
np
-
decision-problem
cs.stackexchange
Computação autômato para $L(A) / L(B)$ dá para $A,$B
https://www.generacodice.com/pt/articolo/2471312/computacao-automato-para-l-a-l-b-da-para-a-b
turing-machines
-
finite-automata
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
Resultados encontrados: 400