Resultados da pesquisa

Na [[teoria da complexidade computacional]], um '''certificado '''(também chamado de '''wi ...cisam ser atribuído um valor, a fim de estabelecer definitivamente o valor da função booleana <math>f</math>. ...

...e]], que indaga qual rota foi feita pelo caixeiro viajante, e o [[problema da fatoração de inteiros]], que indaga pela lista de fatores. ...[Máquina de Turing]] em [[tempo polinomial]], e [[FNP (complexity)|FNP]] é da linha de funções que podem ser resolvidas por uma [[Máquina de Turing não d ...

...oderá nunca parar. Equivalentemente, '''RE''' é uma classe de problemas de decisão para que uma máquina de Turing pode listar todas as instâncias "sim", uma p '''RE-completo''' é um conjunto de problemas de decisão que são completos para '''RE'''. De certo modo, estes são os mais "difíceis ...

...de complexidade]], não é uma classe de [[Problema de decisão|problemas de decisão]], mas uma classe de [[Problema de função|problemas de função]]. Um problema em&nbsp;'''NP'''&nbsp;é geralmente da forma: "Existe alguma solução que satisfaça certas restrições?". Por exempl ...

...instâncias de um problema de decisão em instâncias de um outro problema de decisão. Reduções são, portanto, usado para medir a relativa dificuldade computacio Dado os problemas de decisão ''A'' e ''B'' e um algoritmo ''N'', que resolve casos de B, podemos usar um ...

...uo") é a [[classe de complexidade]] dos [[Problema de decisão|problemas de decisão]] resolvidos em [[Complexidade de Tempo|tempo polinomial]] em uma máquina d ...ta pode ser verificada por uma máquina determinística em tempo polinomial. Da mesma forma, uma linguagem está em '''UP''', se uma dada resposta pode ser ...

...'2-EXP''') é o [[conjunto]] de todos os [[Problema de decisão|problemas de decisão]] solucionáveis por uma [[Máquina de Turing|Máquina de Turing Determinístic ...os que mudam os valores das variáveis de estado, juntamente com a pergunta da existência de uma estratégia vencedora. ...

...exidade]], o '''problema do isomorfismo de subgrafos''' é um [[problema de decisão]] que se sabe ser [[NP-completo]]. ...ome dá ênfase à busca de um tal subgrafo, em contraste ao mero problema de decisão. ...

'''Correspondência numérica 3-dimensional''' é um problema de decisão [[NP-completo]]. Ela é dada por três multisets de inteiros <math>X</math>, ...para este problema, que é a propriedade que nos interessa dos problemas de decisão. Se nós atribuíssemos <math>b=11</math> para o mesmo <math>X</math>, <math> ...

...''EXPSPACE''' é o conjunto de todos os [[Problema_de_decisão|problemas de decisão]] solúveis por uma [[Máquina_de_Turing|máquina de Turing determinística]] e ...algoritmo polinomial que transforma as instâncias de um para as instâncias da outra com as mesmas respostas. '''EXPSPACE-completo''' podem ser vistos com ...

Em [[teoria da complexidade computacional]] e [[teoria da computabilidade]], o '''problema de busca''' é um tipo de [[problema comput ...eto x. Um [[algoritmo]] é dito para resolver o problema se ele se comporta da seguinte forma: se pelo menos uma estrutura correspondente existe, então um ...

...NTIME(''f''(''n''))''' é o conjunto dos [[Problema_de_decisão|problemas de decisão]] que podem ser solucionado por uma [[Máquina_de_Turing|máquina de Turing n ...complexidade [[NP (complexidade)|NP]] pode ser definida em termos de NTIME da seguinte forma: ...

...os]] e [[Sistema multiagente|sistemas de IA multiagentes]] . Na literatura da [[psicologia]], é frequentemente referida como '''comparação emparelhada''' ...As regras de transitividade são as seguintes para um determinado agente de decisão. ...

...'SPACE(''f''(''n''))''', o conjunto dos [[Problema_de_decisão|problemas de decisão]] que podem ser solucionados com uma [[Máquina_de_Turing|máquina de Turing ...omo [[L (complexidade)|L]] (espaço logarítmico), sejam definidas em termos da quandidade de espaço utilizado para todas as fitas (excluíndo-se as fitas d ...

...a [[Máquina de estados finitos|máquina de estados]] que lida com [[Árvore (teoria dos conjuntos)|estruturas de árvores]] infinitas. Pode ser visto como uma e ...de decisão|problemas de decisão]] em lógica sejam reduzidos a problemas de decisão para autômato. ...

...''O''(''f''(''n'')), e tempo ilimitado. É o equivalente não-determinístico da [[DSPACE]]. ...''DSPACE'''(''O''(1)) = '''NSPACE'''(''O''(1)), onde '''REG''' é a classe da [[Linguagem_regular|linguagens regulares]] (não-determinismo não adiciona p ...

...envolvido por [[Cournot|Antoine Augustin Cournot]] (1801-1877) ao observar da concorrência em um mercado em duopólio.<ref>{{citar periódico | último=Vari * As empresas têm poder de mercado , ou seja, a decisão de cada empresa afeta o preço de saída do produto; ...

....ac.uk/people/former_staff/index.html Conceitos e Cálculo de Criptografia] da Universidade de Kent, Ph. D. tese, 2008 ([https://web.archive.org/web/20170 A [[classe de complexidade]] dos [[Problema de decisão|problemas de decisão]] que possuem algoritmos de Las Vegas com tempo de execução estimado polino ...

...ca sensível ao contexto''' ('''GSC'''), também conhecida como '''Tipo 1''' da [[Hierarquia de Chomsky]], é uma [[gramática formal]] em que os lados esque ...nal) passa a ser Σ) é sensível ao contexto se todas as regras em ''P'' são da forma ...

.... Pode-se estender o conceito para jogos mais complexos e para [[tomada de decisão]] na presença de [[incerteza]]s. Nesse caso, não existe outro jogador, as c == Jogo da Velha == ...