Resultados da pesquisa

{{Sem fontes|data=agosto de 2021}} ...para resolver problemas gerais de [[otimização]] convexa. O uso de planos de corte para resolver PLI foi introduzido por [[Ralph Gomory]]. ...

...apenas uma vez e que, para cada tripla <math>(x,y,z)</math> no subconjunto de<math>x+y+z=b</math> se mantenha . Este problema é rotulado como [ SP16 ] em ...h> e <math>Z</math>, este problema teria nenhuma solução (todos os números de somam <math>30</math>, o que não é igual a <math>k\cdot b=33</math> neste c ...

...mas como [[Apx completude|APX]]. Por definição, se existe uma redução PTAS de um problema A para um problema B, nós escrevemos <math>\text{A} \leq_{\text ...m definir as reduções PTAS é que para uma dada redução PTAS de um problema de otimização A para um problema B, um PTAS para B pode ser composto com uma r ...

{{Sem notas|data=julho de 2016}} ...ncontrar uma solução [[Local optimum|ótima localmente]] para um [[problema de otimização]]. ...

...Problemas de Valores de Contorno|idioma= português|edição=oitava|local=Rio de Janeiro|editora= LTC|ano=2006|isbn=978-85-216-1499-9|ref=âncora|página=91}} ...eja conhecida uma solução <math>y_{1}(t)\,</math>, não identicamente nula, de ...

{{Uma-fonte|data=janeiro de 2023}} ...otal por uma aplicação do [[Princípio da casa dos pombos|princípio da casa de pombos]]. ...

Um Problema de '''Programação Inteira''' é um modelo de programação linear no qual algumas ou todas as variáveis do problema perten A solução de um Problema Linear Inteiro (PLI) aparenta ser fácil, no entanto produzir so ...

{{Sem-fontes|data=setembro de 2013}} {{Wikificação|data=setembro de 2013}} ...

{{Sem notas|data=agosto de 2021}} ...é uma subclasse da classe [[:en:FNP_(complexity)|FNP]] onde existência da solução é garantida. FNP significa "Função Total Polinomial Não-determinística." ...

{{Reciclagem|data=maio de 2015}} {{sem notas|data=maio de 2015}} ...

...rael]], {{morte|21|3|1998}}) foi uma matemática [[Israelenses|israelense]] de origem [[Alemães|alemã]]. ...os anos de 1939 a 1942 trabalhou em um banco e mais tarde como secretária de um advogado e tradutora em [[Tel Aviv]]. Casou com seu primo Gerhard Peltes ...

{{sem notas|data=dezembro de 2014}} ...] que satisfaça uma [[equação diferencial parcial]] (EDP) dada no interior de uma região dada e que toma valores prescritos na fronteira (contorno) desta ...

{{Mais fontes|ciência=sim|data=Março de 2011}} ...res}}</ref> Hoje, os MDFs são a abordagem dominante das soluções numéricas de [[equação diferencial parcial|equações diferenciais parciais]].<ref name="G ...

...tudos da [[complexidade computacional]] de [[Problema de decisão|problemas de decisão]]. ...ço logarítmico|reduções em espaço logarítmico]], por analogia com a classe de complexidade [[LSPACE|L]], mas isto é um conceito diferente. ...

...tem o objetivo, mas levam uma quantidade razoável de tempo para alcançar a solução do problema. ...Cálculo de Determinantes|data=19 de agosto de 2017|acessodata=17 de abril de 2018|publicado=Blog Cyberini|ultimo=Felipe|primeiro=Henrique}}</ref> ...

{{Mais notas|data=julho de 2016}} ...o|problemas de decisão]], mas uma classe de [[Problema de função|problemas de função]]. ...

...emente, '''RE''' é uma classe de problemas de decisão para que uma máquina de Turing pode listar todas as instâncias "sim", uma por uma (isto é o que 'en ...linguagens em que a pertinência pode ser refutada em uma quantidade finita de tempo, mas provar a pertinência poderá levar uma eternidade. ...

...inomial]] em uma máquina de Turing não ambígua com, no máximo, uma caminho de aceitação para cada entrada. '''UP''' contém '''[[P (complexidade)|P]]''' e ...''L'' pertence a '''UP''' se existe um algoritmo de tempo polinomial ''A'' de duas entradas e uma constante ''c'' tal que ...

{{Mais notas|data=julho de 2016}} ...ser resolvidos por uma máquina de Turing usando uma quantidade polinomial de espaço. ...

...deiros para as variáveis ​​de a fórmula. É uma generalização do [[Problema de satisfatibilidade booliana]], que pergunta se existe uma atribuição verdade .... Portanto , se esta fórmula é dada como um exemplo do problema MAX-SAT, a solução para o problema é o número três. ...