Resultados da pesquisa

{{Sem notas|data=agosto de 2021}} ...xidade (informática)|Complexidade ]] algorítmica que ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada ...

{{Sem fontes|data=agosto de 2021}} ...solve um problema transformando-o em partes menores. Nestes casos, o tempo de execução pode ser considerado como sendo menor do que uma constante grande. ...

...zação combinatória. Garantem 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> ...

...ode dar como saída um [[Função parcial|símbolo que não faz parte do espaço de solução]] para indicar a falha em encontrar uma solução.<ref name="Galbrait ...soluções possíveis é relativamente limitada, e onde verificar a corretude de uma solução candidata é relativamente fácil, enquanto realmente calcular um ...

...por [[Manuel Blum]] em 1967, é um teorema fundamental sobre a complexidade de [[Função computável|funções computáveis]]. ...'. É claro que isto não exclui a possibilidade de encontrar a complexidade de um programa ótimo para determinadas funções específicas. ...

...mente é usada para transmitir aproximadamente a complexidade computacional de um [[algoritmo]] específico. ...scretos]]. O benefício dessa notação é que ela simplifica a análise desses algoritmos. ...

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

...via divisão por tentativa|data=25 de abril de 2018|acessodata=26 de abril de 2018|publicado=Blog Cyberini|ultimo=Felipe|primeiro=Henrique|lingua=pt}}</r Também pode ser utilizado para [[Teste de primalidade|testar a primalidade de um número]]. ...

{{mais notas|data=abril de 2017}} {{sem notas|data=abril de 2013}} ...

...algoritmos|complexidade computacional]] e [[criptografia]], duas famílias de distribuições são '''indistinguíveis computacionalmente''' se nenhum algori ...de Tempo#Tempo Polinomial|tempo polinomial]] probabilístico [[Complexidade de circuitos#Uniformidade|não uniforme]] ''A'', a seguinte quantidade é uma [[ ...

{{mais notas|data=dezembro de 2012}} ...етро́вич Офман}}) é um [[matemático]] russo que trabalha com a [[teoria da complexidade computacional]]. ...

...a entrada, mas é exponencial no ''comprimento'' da entrada&#x20;– o número de bits necessários para representá-lo. Um problema [[NP-completo]] com algoritmos tempo pseudopolinomial conhecidos é chamado [[:en:Weakly_NP-complete|fracam ...

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

{{Mais notas|data=julho de 2023}} |classe =[[Algoritmo de busca]] ...

...ra que uma [[Árvore (estrutura de dados)|árvore]] funcione como uma árvore de busca, a chave para cada nó deve ser maior do que quaisquer chaves presente ...xistem, muitos dos quais também permitem uma eficiente inserção e exclusão de elementos. ...

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

{{Mais notas|data=junho de 2022}} |classe = [[Algoritmo de ordenação]] ...

...rnet. Sua execução baseia na criação de diversos sub-processos adormecidos de modo que estes sejam acordados na ordem apropriada. ...riamente deve ser numérico e positivo --- após aguardar a mesma quantidade de tempo. ...

...s diagram.svg|thumb|A relação suspeita entre '''BQP''' para outros espaços de problemas<ref>Michael Nielsen and Isaac Chuang (2000). ''Quantum Computatio ...até 1/3 para todas as instâncias. É a classe quântica análoga da classe de complexidade '''[[BPP]]'''. ...

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