Resultados da pesquisa

...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=agosto de 2021}} ...ntos dentro do círculo (40) ao número total de pontos (50), resultando uma aproximação para <math>\pi/4 \approx 0,8</math>]] ...

...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. ...

{{Mais notas|data=junho de 2022}} ...itmos usados para encontrar soluções aproximadas em [[Otimização|problemas de otimização]]. ...

...rocessamento de imagem]], aplicada sobretudo em [[algoritmo]]s de detecção de [[contorno]]s. ...um operador que calcula [[diferença finita|diferenças finitas]], dando uma aproximação do [[gradiente]] da intensidade dos ''[[pixel]]s'' da [[imagem]]. Em cada [ ...

{{Sem fontes|data=agosto de 2021}} ...na]] <math>A</math> e um [[vetor]] não-nulo <math>x</math>, o '''quociente de Rayleigh''' <math>R(A, x)</math> é definido como: ...

...tro da região de confiança, então a região é expandida; inversamente, se a aproximação for ruim, então a região é contraída. ...o - uma função de modelo é "confiável" apenas na região em que fornece uma aproximação razoável. ...

...a cobrir todos os pares envolvendo essa cor. Portanto, o número acromático de um grafo Clebsch é 8.]] ...m grafo G é número máximo de cores possível em qualquer Coloração Completa de G. ...

...ferentes tamanhos. É uma generalização do teorema mestre para recorrências de divisão e conquista, que assume que os sub-problemas possuem o mesmo tamanh O método de Akra–Bazzi aplica-se a fórmulas de recorrência da forma<ref name=":0">{{Citar periódico|titulo=On the solution ...

...o, em particular para a alta frequência de variações na imagem. O operador de Prewitt foi desenvolvido por Judith M. S. Prewitt. ...a) o cálculo é mais confiável e mais fácil de interpretar do que a direção de cálculo. ...

[[Ficheiro:Max-cut.svg|direita|commoldura|Um máximo de corte.]] ...cujo tamanho é de pelo menos o tamanho de qualquer outro corte. O problema de encontrar um corte máximo em um grafo é conhecido como Problema do '''Corte ...

...oblemas de otimização]], como oposição aos [[Problema de decisão|problemas de decisão]]. ...recuperar uma solução para o problema A que também tem alguma garantia de aproximação. ...

...oblemas de otimização]], como oposição aos [[Problema de decisão|problemas de decisão]]. ...recuperar uma solução para o problema A que também tem alguma garantia de aproximação. ...

{{Revisão|data=junho de 2015}} ...o sem [[ciclo (teoria de grafos)|ciclo]]. Em outra palavras, cada conjunto de vértices retroativos contém pelo menos um vértice contido em algum ciclo no ...

...nterpolados e então a raiz do polinômio será a primeira estimativa da raiz de f(x)=0. Novas iterações são feitas repetindo esse procedimento com os três ...três pontos dados. Portanto, a estimativa para a raiz é melhor pelo método de Muller do que pelo das Secantes. ...

{{sem notas|data=dezembro de 2014}} ...[P (complexidade)|P]]. A razão é que se conseguisse encontrar uma maneira de resolver ''qualquer'' problema '''NP-completo''' rapidamente (em tempo poli ...

Em [[matemática]], o '''produto de Wallis''' para [[Pi|{{pi}}]], expresso em 1655 por [[John Wallis]], estabel ...roxo) e diversas séries infinitas históricas para π. ''S_n'' é a aproximação após tomar ''n'' termos. Cada subsequente subplotagem magnifica a área somb ...

{{mais notas|data=janeiro de 2014}} ...nto André|páginas=5}}</ref>. G pode ser ainda um grafo inteiro consistindo de arestas sem vértices comuns. ...

{{mais-notas|data=março de 2014}} ...al]] seria a subdivisão do seu "volume" em [[tetraedro]]s ("[[pirâmide]]s" de várias formas e tamanhos) "contidos" na superfície. ...

...oblemas que podem ser resolvidos em [[tempo polinomial]] por uma [[máquina de Turing]] determinística. ...quer problema deste conjunto pode ser resolvido por um algoritmo com tempo de execução O(n^{k}), (com k constante). ...