Acesso mais rápido do que o navegador!
21 relações: Algoritmo de aproximação, Algoritmo guloso, APX-completude, Cópia de segurança, Combinatória, Complexidade computacional, Esquema de aproximação de tempo polinomial, Gerenciamento de memória, Grande-O, Heurística (computação), Máquina virtual, NP-completo, NP-difícil, Ordenação (computação), Partição de um conjunto, Página (memória de computador), Problema da guilhotina, Problema da mochila, Problema da soma dos subconjuntos, Problema de decisão, Volume.
Algoritmo de aproximação
Em ciência da computação e pesquisa operacional (PO), algoritmos de aproximação são algoritmos usados para encontrar soluções aproximadas em problemas de otimização.
Novo!!: Problema do empacotamento e Algoritmo de aproximação · 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!!: Problema do empacotamento e Algoritmo guloso · Veja mais »
APX-completude
Em teoria da complexidade a classe 'APX' (uma abreviação de "aproximável" em inglês) é o conjunto de Problemas de otimização NP que permitem algoritmos de aproximação em tempo polinomial com relação de aproximação delimitadas por uma constante (ou algoritmos de aproximação de fator constante por simplicidade).
Novo!!: Problema do empacotamento e APX-completude · Veja mais »
Cópia de segurança
Em informática, cópia de segurança (backup) ou salvaguarda é a cópia de dados de um dispositivo de armazenamento a outro para que possam ser restaurados em caso da perda dos dados originais, o que pode envolver apagamentos acidentais ou corrupção de dados.
Novo!!: Problema do empacotamento e Cópia de segurança · 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!!: Problema do empacotamento 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!!: Problema do empacotamento e Complexidade computacional · Veja mais »
Esquema de aproximação de tempo polinomial
Em ciência da computação, um esquema de aproximação de tempo polinomial (PTAS) é um tipo de algoritmo de aproximação para problemas de otimização (na maioria das vezes, problemas de otimização NP-difíceis).
Novo!!: Problema do empacotamento e Esquema de aproximação de tempo polinomial · Veja mais »
Gerenciamento de memória
Gerenciamento (ou gestão) de memória é um complexo campo da ciência da computação e são constantemente desenvolvidas várias técnicas para torná-la mais eficiente.
Novo!!: Problema do empacotamento e Gerenciamento de memória · Veja mais »
Grande-O
''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples.
Novo!!: Problema do empacotamento e Grande-O · Veja mais »
Heurística (computação)
Em ciência da computação, inteligência artificial e otimização matemática, uma heurística (do grego εὑρίσκω "Eu encontro, descubro") é uma técnica projetada para resolver um problema mais rapidamente quando os métodos clássicos são muito lentos ou para encontrar uma solução aproximada quando os métodos clássicos não conseguem encontrar uma solução exata.
Novo!!: Problema do empacotamento e Heurística (computação) · Veja mais »
Máquina virtual
Na ciência da computação, máquina virtual consiste em um software de ambiente computacional que executa programas como um computador real, também chamado de processo de virtualização.
Novo!!: Problema do empacotamento e Máquina virtual · 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!!: Problema do empacotamento e NP-completo · Veja mais »
NP-difícil
NP-difícil (ou NP-hard, ou NP-complexo) na teoria da complexidade computacional, é uma classe de problemas que são, informalmente, "Pelo menos tão difíceis quanto os problemas mais difíceis em NP".
Novo!!: Problema do empacotamento e NP-difícil · Veja mais »
Ordenação (computação)
Em computação, ordenação é o ato de se colocar os elementos de uma sequência de informações, ou dados, em uma ordem predefinida.
Novo!!: Problema do empacotamento e Ordenação (computação) · Veja mais »
Partição de um conjunto
Em matemática, dada uma família de índices I\subseteq\mathbb, dizemos que a família P.
Novo!!: Problema do empacotamento e Partição de um conjunto · Veja mais »
Página (memória de computador)
Uma página, página de memória ou página virtual é um bloco contíguo de comprimento fixo de memória virtual, descrito por uma única entrada na tabela de páginas.
Novo!!: Problema do empacotamento e Página (memória de computador) · Veja mais »
Problema da guilhotina
O problema da guilhotina é um problema de geometria combinatória e na indústria, como de impressão e outras.
Novo!!: Problema do empacotamento e Problema da guilhotina · Veja mais »
Problema da mochila
Problema da mochila: Como maximizar o valor com um peso máximo? O problema da mochila (em inglês, Knapsack problem) é um problema de optimização combinatória.
Novo!!: Problema do empacotamento e Problema da mochila · Veja mais »
Problema da soma dos subconjuntos
Em ciência da computação, o problema da soma de subconjuntos é um importante problema da teoria da complexidade computacional e criptografia.
Novo!!: Problema do empacotamento e Problema da soma dos subconjuntos · 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!!: Problema do empacotamento e Problema de decisão · Veja mais »
Volume
Determinação experimental do volume de um sólido O volume de um corpo é a quantidade de espaço ocupada por esse corpo.
Novo!!: Problema do empacotamento e Volume · Veja mais »
Redireciona aqui:
First Fit, First fit, Problema do empacotamento (bin packing).
