• grafos
  • Algumas aplicações: Teoria dos jogos Teoria das filas Teoria dos grafos Geometria e topologia combinatória Programação linear Criptografia (incluindo a criptologia e a criptoanálise) Teoria da computação A história da matemática discreta envolveu uma série de problemas desafiadores que concentraram a atenção em diversas áreas de campo. (wikipedia.org)
  • No estudo de algoritmos de grafos, uma representação por grafo implícito (ou mais simplesmente grafo Implícito) é um grafo em que os vertices ou arestas não são representados como objetos explícitos na memória de um computador, mas sim, determinados algoritmicamente a partir de alguma entrada. (wikipedia.org)
  • A noção de grafo implícito é comum em vários algoritmos de busca que são descritos em termo de grafos. (wikipedia.org)
  • no entanto, uma representação implícita é necessária, pois o espaço de estados do Cubo de Rubik é demasiado grande para permitir que um algoritmo consiga listar todos os seus estados.Em teoria da complexidade computacional, várias classes de complexidade foram definidas em conexão com grafos implícitos, definidos como citado acima, por uma regra ou algoritmo para listar os vizinhos de um vértice. (wikipedia.org)
  • PPAD é uma classe análoga definido em grafos orientados implícitos que tem atraído a atenção na teoria dos jogos porque contém o problema de computar um equilíbrio de Nash. (wikipedia.org)
  • Esta classe também inclui vários algoritmos de árvore de busca, que vêem os elementos como vértices de uma Árvore (teoria dos grafos)árvore, e atravessam-na em alguma ordem especial. (wikipedia.org)
  • Decomposição em caminho pode também ser usada para medir complexidade de espaço de algoritmos de programação dinâmica em grafos de largura de árvore. (wikipedia.org)
  • Em matemática, o problema de partição de grafos é definido com seus dados na forma de um grafo G = (V,A), com V vértices e A arestas, de tal modo que é possível particionar G em componentes menores com propriedades específicas. (wikipedia.org)
  • Até para classes especiais de grafos como árvores e redes, não existem algoritmos de aproximação razoáveis a menos que P=NP. (wikipedia.org)
  • Quando não apenas o número de áreas entre componentes é próximo, mas também o tamanho dos componentes, é mostrado que não existe nenhum algoritmo polinomial razoável para estes tipos de grafos. (wikipedia.org)
  • pode ser
  • Várias abordagens podem ser adotadas para lidar com esse problema, as mais simples são: Congelamento do dicionário (quando o dicionário atinge o tamanho limite, ele fica "congelado" e mais nenhuma entrada pode ser adicionada nele). (wikipedia.org)
  • No espectro de ferramentas, inclui principalmente rede neural artificial, além disso, a IC também abrange algoritmos com inspiração biologica como a inteligência coletiva e sistema imunológico artificial, que pode ser visto como uma parte da computação evolucionária, e inclui campos mais amplos, como processamento de imagem, além disso outros formalismos: Teoria de Dempster-Shafer, teoria do caos e lógica polivalente são utilizados na construção de modelos computacionais. (wikipedia.org)
  • Primeiramente, apesar de alguns problemas serem intratáveis no pior caso, as entradas que elicitam esse comportamento podem raramente ocorrer na prática, e portanto a complexidade de caso médio pode ser uma medida mais precisa da performance de um algoritmo. (wikipedia.org)
  • Alternativamente, um algoritmo probabilístico pode ser usado. (wikipedia.org)
  • Porém, um algoritmo que é ineficiente em um número "pequeno" de entradas ainda pode ser eficiente para a "maioria" das entradas que ocorrem na prática. (wikipedia.org)
  • Se o número de elementos é conhecido posteriormente e não se altera, contudo, tal algoritmo pode ser dito que execute em tempo constante. (wikipedia.org)
  • De qualquer maneira, o problema é tratável por parâmetro fixo: testando se um grafo de largura de caminho k pode ser resolvido em uma quantidade de tempo que depende linearmente do tamanho do grafo mas super-exponencialmente em k. (wikipedia.org)
  • Agora, se assumirmos que temos um algoritmo de aproximação finita para (k, 1)-partições equilibradas, então, cada uma das instancias da 3-partição pode ser resolvida usando a partição balanceada (k,1) em G ou não pode ser resolvida. (wikipedia.org)
  • Se a instância de 3-partição pode ser resolvida então o problema do (k, 1)-particionamento balanceado em G pode ser resolvido sem cortar nenhuma aresta. (wikipedia.org)
  • dados
  • 5 Pontifícia Universidade Católica do Rio Grande do Sul Dados Internacionais de Catalogação na Publicação (CIP) B299a Basgalupp, Márcio Porto Algoritmos genéticos para seleção de atributos em problemas de classificação de processos de negócio / Márcio Porto Basgalupp. (docplayer.com.br)
  • LZ78 foi um dos algoritmos de compressão de dados desenvolvidos por Abraham Lempel e Jacob Ziv em 1978, juntamente com o outro algoritmo de compressão LZ77 publicado em 1977. (wikipedia.org)
  • O algoritmo LZ78 se baseia na construção de um dicionário com os dados encontrados anteriormente no arquivo a ser comprimido. (wikipedia.org)
  • Já pelo aspecto de uma estrutura de dados, sendo o modelo de explanação inicial do assunto, a busca é um algoritmo projetado para encontrar um item com propriedades especificadas em uma coleção de itens. (wikipedia.org)
  • São utilizados conjuntos de dados padrões de problemas testes, para executar os algoritmos propostos. (jesuita.org.br)
  • O conceito fundamental da teoria de aprendizagem algorítmica é a aprendizagem no limite: quando o número de pontos de dados cresce, um algoritmo de aprendizagem deve convergir para uma hipótese correta em "toda" sequência possível e consistente de dados no espaço do problema. (wikipedia.org)
  • Este artigo é um relato de experiência para solucionar um problema relacionado à transferência de grandes volumes de dados entre sistemas utilizando Pentaho Data Integration como solução, com isso reduzindo o tempo de processamento, o esforço de desenvolvimento e aumentando o valor agregado para os usuários finais do sistema. (infoq.com)
  • algumas
  • Partição Uniforme de um Grafo é um tipo de problema de particionamento de grafo que consiste em dividir um grafo em componentes, no qual os componentes são quase do mesmo tamanho e existem algumas conexões entre esses componentes. (wikipedia.org)
  • sendo
  • Comparamos os custos desse algoritmo de aproximação ao custo de (k,1) cortes, em que cada um dos k componentes devem ter exatamente o mesmo tamanho de (n/k) nós cada, sendo, assim, um problema mais restrito. (wikipedia.org)
  • Promovido pelo Centro Acadêmico de Sistemas de Informação (Casi) e pelo Centro Acadêmico de Ciência da Computação (CACC), o projeto contou com a orientação dos professores Dilson Lucas Pereira e Júlio César Alves, ambos do DCC, sendo os responsáveis pela elaboração e correção dos problemas aplicados durante a Maratona. (ufla.br)
  • consiste
  • Outra importante sub-classe consiste de algoritmos para explorar a árvore de jogo de jogos para múltiplos participantes (multiplayer), como xadrez ou gamão, cujos nós consistem em todas as situações de jogo possíveis que poderiam resultar da situação atual. (wikipedia.org)
  • O algoritmo de retropopagação de erro, é um algoritmo utilizado no treinamento de redes neurais multicamadas, e consiste em dois passos de computação: o processamento direto e o processamento reverso. (wikipedia.org)
  • base
  • Algoritmos para estes problemas incluem a base de busca por força bruta (também chamado de "ingênua" ou busca "desinformada"), e uma variedade de heurísticas que tentam explorar o conhecimento parcial sobre a estrutura do espaço, como relaxamento linear, geração de restrição, e propagação de restrições. (wikipedia.org)
  • Definir matriz mudan a de base e aplic -la a problemas de mudan as de base envolvendo elementos de um espa o vectorial e transforma es lineares. (up.pt)
  • tais
  • Os conceitos e notações da matemática discreta são úteis para estudar e descrever objetos e problemas em ramos da ciência da computação, tais como algoritmos de computador, linguagens de programação, criptografia, prova automática de teoremas, e desenvolvimento de software. (wikipedia.org)
  • A análise de tais algoritmos leva à noção relacionada de uma complexidade esperada. (wikipedia.org)
  • Tais problemas de partições foram discutidos na literatura como aproximação de duplo critério ou abordagem de aproximação de recursos. (wikipedia.org)
  • Além disso, este seletor de modelos generaliza um conjunto de métodos de aprendizado na literatura (i.e, ele unifica métodos tais como: o problema de seleção de características, a representação multiresolução e a representação por árvores de decisão) usando modelos gerados por um subconjunto de partições do espaço de partições. (usp.br)
  • termos
  • Note que o algoritmo de manutenção do dicionário (atribuição de códigos às sequências) deve ser o mesmo no programa que codifica e no que decodifica, para não termos inconsistências. (wikipedia.org)
  • O Algoritmo de Risch foi apresentado em 1968, e é um procedimento de tomada de decisão, tendo em vista que é um método para decidir se uma função tem uma integral indefinida em termos de funções elementares e, em caso positivo, indicar como calcular a integral. (wikipedia.org)
  • quantidade
  • Problemas práticos de classificação de padrões e descoberta de conhecimento requerem a seleção de subconjuntos de atributos preditivos para representar os padrões a serem classificados, pois a presença de atributos preditivos irrelevantes, redundantes ou em grande quantidade pode prejudicar a qualidade do modelo de classificação. (docplayer.com.br)
  • partes
  • O AG usa operadores de cruzamento Mapeado Parcialmente (PMX), Cromossomo de Duas Partes (TCX) e de Ordem (OX), o operador de mutação Troca e o Algoritmo de Busca Local (ABL). (jesuita.org.br)
  • estudo
  • Conceitos e notações da matemática discreta são úteis para o estudo ou a expressão de objetos ou problemas em algoritmos de computador e linguagens de programação. (wikipedia.org)
  • Gabow e Tarjan atribuem o estudo das pseudoflorestas ao livro de programação linear de Dantzig's (1993), em que pseudoflorestas surgem na solução de certos problemas de fluxo em redes. (wikipedia.org)
  • ocorrem
  • Problemas similares ocorrem quando as pessoas, ou máquinas, têm de tomar decisões sucessivas cujos resultados não estão totalmente sob seu controle, como em um robô, ou na orientação de marketing, financeira ou de planejamento estratégico militar. (wikipedia.org)
  • Busca Tabu
  • Os métodos propostos são comparados com outras duas heurísticas de qualidade comprovada, uma baseada em Busca Tabu e outra baseada em Algoritmos Meméticos. (ufsm.br)
  • As meta-heurísticas utilizadas na construção do AH são o Algoritmo Genético (AG) e a Busca Tabu (BT). (jesuita.org.br)
  • enquanto
  • Enquanto as sequências já estiverem presentes no dicionário, o algoritmo continua lendo e concatenando. (wikipedia.org)
  • Para um problema (k,v) de partição balanceada, o objetivo é particionar G em k componentes de tamanho máximo v·(n/k), enquanto minimiza a capacidade das arestas entre elementos separados. (wikipedia.org)
  • outro
  • Por outro lado, implementações computacionais são significativas na aplicação de ideias da matemática discreta para problemas do mundo real, como em pesquisas operacionais. (wikipedia.org)
  • O outro problema que isso causa é de espaço de endereçamento: os códigos das entradas no dicionário crescem junto com ele (em geral ocupam l o g 2 ( N ) {\displaystyle log_{2}(N)} bits, onde N é o tamanho, ou número de entradas, do dicionário). (wikipedia.org)
  • Outro grande problema com algoritmos determinísticos é que, às vezes, não queremos que os resultados sejam previsíveis. (wikipedia.org)
  • Por outro lado, a computação paralela faz uso de múltiplos elementos de processamento simultaneamente para resolver um problema. (wikipedia.org)
  • deve
  • Uma característica importante no aprendizado é que h deve também predizer resultados de f para elementos que não aparecem no conjunto de treinamento, então o algoritmo de aprendizado deve minimizar o erro de generalização, o qual mede a discrepância entre os resultados de f e h. (usp.br)
  • sido
  • Este tipo de problema - pesquisa combinatória - tem sido extensivamente estudado no contexto da inteligência artificial. (wikipedia.org)
  • redes
  • Recentemente, o problema de partição de grafo ganhou importância devido à suas aplicações para clustering e detecção de associações em redes sociais, patológicas e biológicas. (wikipedia.org)
  • modelos
  • juntamente com modelos de expansão e contração do meio estudado, além disso, com o crescimento e decréscimo dos seres ou componentes da rede, permitindo a simulação ou o teste de vários tipos de situações que modelarão as especificações do problema. (wikipedia.org)
  • Portanto, nós podemos usar algoritmos de busca U-curve no reticulado de modelos para selecionar os melhores modelos, consequentemente, a correspondente dimensão VC. (usp.br)
  • divididos
  • Seus algoritmos são divididos em duas famílias: a Identificação direta, por contagem de referência, e a Identificação indireta, por varrimento. (wikipedia.org)
  • artigo
  • Neste artigo descreve-se um novo algoritmo iterativo que decompõe o problema original numa sequência de sub-problemas. (docplayer.com.br)
  • A primeira implementação de tal sistema foi descrito no artigo da Revista Science "Computação Molecular de Soluções para Problemas Combinatórios", de Leonard Adleman, da University of Southern California, em Novembro de 1994. (wikipedia.org)
  • O artigo tratava da resolução do problema do caminho hamiltoniano através de computação por DNA. (wikipedia.org)