Acesso mais rápido do que o navegador!
18 relações: Acoplamento (teoria dos grafos), Acoplamento tridimensional, Algoritmo guloso, Cobertura exata, Combinatória, Complexidade computacional, Conjunto independente, Conjunto unitário, Conjuntos disjuntos, David Stifler Johnson, NP (complexidade), NP-completo, P (complexidade), Problema de decisão, Problema de otimização, Problema do clique, Programação linear, Redução PTAS.
Acoplamento (teoria dos grafos)
Na teoria dos grafos um acoplamento, emparelhamento ou conjunto de arestas independentes em um grafo G é um conjunto de '''arestas''' sem vértices em comum.
Novo!!: Empacotamento de conjuntos e Acoplamento (teoria dos grafos) · Veja mais »
Acoplamento tridimensional
Na disciplina matemática de teoria dos grafos, um acoplamento tridimensional é uma generalização do acoplamento bipartido (mais conhecido como acoplamento bidimensional) para hipergrafos triuniformes.
Novo!!: Empacotamento de conjuntos e Acoplamento tridimensional · Veja mais »
Algoritmo guloso
Algoritmo guloso ou míope é técnica de projeto de algoritmos que tenta resolver o problema fazendo a escolha localmente ótima em cada fase com a esperança de encontrar um ótimo global.
Novo!!: Empacotamento de conjuntos e Algoritmo guloso · Veja mais »
Cobertura exata
Na matemática, dada uma coleção \mathcal de subconjuntos de um conjunto X, uma cobertura exata é uma subcoleção de \mathcal^* de \mathcal tal que cada elemento de X está contido em exatamente um subconjunto em \mathcal^*.
Novo!!: Empacotamento de conjuntos e Cobertura exata · Veja mais »
Combinatória
A combinatória é um ramo da matemática que estuda coleções finitas de elementos que satisfazem critérios específicos determinados e se preocupa, em particular, com a "contagem" de elementos nessas coleções (combinatória enumerativa), com decidir se certo objeto "ótimo" existe (combinatória extremal) e com estruturas "algébricas" que esses objetos possam ter (combinatória algébrica).
Novo!!: Empacotamento de conjuntos e Combinatória · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: Empacotamento de conjuntos e Complexidade computacional · Veja mais »
Conjunto independente
Na teoria dos grafos, um conjunto independente de um grafo G é um conjunto S de vértices de G tal que não existem dois vértices adjacentes contidos em S. Em outras palavras, se a e b são vértices quaisquer de um conjunto independente, não há aresta entre a e b. Todo grafo tem ao menos um conjunto independente: o conjunto vazio.
Novo!!: Empacotamento de conjuntos e Conjunto independente · Veja mais »
Conjunto unitário
Em matemática, um conjunto unitário, também conhecido como singleto, é um conjunto com exatamente um elemento.
Novo!!: Empacotamento de conjuntos e Conjunto unitário · Veja mais »
Conjuntos disjuntos
''A'' e ''B'' são dois conjuntos disjuntos. Em matemática, dois conjuntos são ditos disjuntos se não tiverem nenhum elemento em comum.
Novo!!: Empacotamento de conjuntos e Conjuntos disjuntos · Veja mais »
David Stifler Johnson
David Stifler Johnson (9 de dezembro de 1945 – 8 de março de 2016) foi um cientista da computação estadunidense especializado em algoritmos e otimização.
Novo!!: Empacotamento de conjuntos e David Stifler Johnson · Veja mais »
NP (complexidade)
Na teoria da complexidade computacional, NP é o acrônimo em inglês para Tempo polinomial não determinístico (Non-Deterministic Polynomial time) que denota o conjunto de problemas que são decidíveis em tempo polinomial por uma máquina de Turing não-determinística.
Novo!!: Empacotamento de conjuntos e NP (complexidade) · Veja mais »
NP-completo
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo.
Novo!!: Empacotamento de conjuntos e NP-completo · Veja mais »
P (complexidade)
Na teoria da complexidade computacional, P é o acrônimo em inglês para Tempo polinomial determinístico (Deterministic Polynomial time) que denota o conjunto de problemas que podem ser resolvidos em tempo polinomial por uma máquina de Turing determinística.
Novo!!: Empacotamento de conjuntos e P (complexidade) · Veja mais »
Problema de decisão
Na teoria da computabilidade e na teoria da complexidade computacional um problema de decisão é uma questão sobre um sistema formal com uma resposta do tipo sim-ou-não.
Novo!!: Empacotamento de conjuntos e Problema de decisão · Veja mais »
Problema de otimização
Problema de otimização, em matemática ou ciência da computação, é um problema de encontrar a melhor solução de todas as soluções viáveis.
Novo!!: Empacotamento de conjuntos e Problema de otimização · Veja mais »
Problema do clique
Em ciência da computação, o problema do clique refere-se a qualquer problema que possui como objetivo encontrar subgrafos completos ("cliques") em um grafo.
Novo!!: Empacotamento de conjuntos e Problema do clique · Veja mais »
Programação linear
Exemplo de poliedro (bidimensional) resultante das condições de um problema de programação linear. Em matemática, problemas de Programação Linear (PL) são problemas de optimização nos quais a função objetivo e as restrições são todas lineares.
Novo!!: Empacotamento de conjuntos e Programação linear · Veja mais »
Redução PTAS
Na teoria de complexidade computacional, uma redução PTAS é uma redução com preservação de aproximação que é geralmente usada para fazer reduções junto à soluções para problemas de otimização.
Novo!!: Empacotamento de conjuntos e Redução PTAS · Veja mais »
