Sequencias De Grafos
Mostrando 1-12 de 12 artigos, teses e dissertações.
-
1. MAPAS COGNITIVOS SODA AMPLIADOS: Prescrição de um método para articular atitudes, comportamentos e seqüencias cognitivas a mapas SODA
Este trabalho de tese tem por objetivo ampliar o alcance e aplicação de mapas SODA, preservando a metodologia originalmente desenvolvida. Inicialmente é realizada uma revisão do método, abordando de forma conjunta os artigos seminais, a teoria psicológica de Kelly e a teoria dos grafos; e ao final propomos uma identidade entre construtos de mapas SODA
Publicado em: 07/02/2013
-
2. SwitchCraft : um ambiente computacional para síntese e análise de redes lógicas / SwitchCraft: a computer environment for switch network synthesis and analysis
O ambiente SwitchCraft provê um conjunto de ferramentas para geração de redes de chaves lógicas. Estimativas para atraso de propagação de sinais, área e dissipação de energia (dinâmica ou corrente de fuga) também estão disponíveis. A plataforma é amigável e permite a construção de scripts, agrupando seqüências de comandos. Redes de transis
Publicado em: 2010
-
3. Homomorfismos de grafos / Graph Homomorphisms
Homomorfismos de grafos são funções do conjunto de vértices de um grafo no conjunto de vértices de outro grafo que preservam adjacências. O estudo de homomorfismos de grafos é bastante abrangente, existindo muitas linhas de pesquisa sobre esse tópico. Nesta dissertação, apresentaremos resultados sobre homomorfismos de grafos relacionados a pseudo-a
Publicado em: 2008
-
4. Hidden subgroup problem in nilpotent groups / Problema do subgrupo oculto em grupos nilpotentes
Computadores quânticos prometem resolver certos problemas assintoticamente mais rápido do que os computadores clássicos. Algoritmos quânticos, como o algoritmo de Shor, podem ser considerados casos particulares do chamado Problema do Subgrupo Oculto(PSO). O PSO consiste em encontrar um subgrupo H de um grupo G por meio de avaliações de uma função f q
Publicado em: 2008
-
5. Modelagem e simulação de algoritmos paralelos baseados em operações com DNA / DNA-Based modelling and simulation of parallel algorithms
A área de biologia computacional está vivendo um crescimento rápido causado pela revolução no estudo de genômas e pelo avanço das técnicas de manipulação do material genético. Com essas novas tecnologias para manipulação de seqüências, a importância de achar uma solução eficiente para os problemas chamados de intratáveis também cresceu, p
Publicado em: 2007
-
6. Rastreamento de objetos baseado em reconhecimento estrutural de padrões / Object tracking based on structural pattern recognition
Diversos problemas práticos envolvendo sistemas de visão computacional, tais como vigilância automatizada, pesquisas de conteúdo específico em bancos de dados multimídias ou edição de vídeo, requerem a localização e o reconhecimento de objetos dentro de seqüências de imagens ou vídeos digitais. Mais formalmente, denomina-se rastreamento o proce
Publicado em: 2007
-
7. Representação na forma normal disjuntiva para a flexibilidade de seqüência na manufatura
A crescente demanda por produtos de melhor qualidade, diferenciados e com custos competitivos tem forçado as manufaturas a se tornarem flexíveis, capacitando-as a responder às mudanças impostas pelo mercado. A flexibilidade permite que as empresas alcancem a customização desejada através da capacitação do sistema de responder e atuar em tempo real,
Publicado em: 2007
-
8. Algoritmo do volume e otimização não diferenciável / "Volume Algorithm and Nondifferentiable Optimization"
Uma maneira de resolver problemas de programação linear de grande escala é explorar a relaxação lagrangeana das restrições "difíceise utilizar métodos de subgradientes. Populares por fornecerem rapidamente boas aproximações de soluções duais, eles não produzem diretamente as soluções primais. Para obtê-las com custo computacional adequado, p
Publicado em: 2007
-
9. Algebraic analysis of genome rearrangement problems : algorithms and complexity / Analise algebrica de problemas de rearranjo em genomas : algoritmos e complexidade
O sucesso na obtenção de cadeias completas de DNA de alguns organismos tem incentivado a busca de novas técnicas computacionais capazes de analisar esse montante de informação para aplicá-lo na descoberta de novos remédios, aumento da produção de alimentos e investigação do processo de evolução dos seres vivos, entre outras aplicações. A compa
Publicado em: 2007
-
10. SPACES OF SEQUENCE / ESPAÇOS DE SEQÜÊNCIAS
Estudaremos dinâmicas simbólicas associadas a alfabetos finitos. Consideraremos seqüências bi-infinitas e espaços com memória finita. Estudaremos propriedades invariantes por conjugação. Analisaremos a relação entre os espaços de seqüências e propriedades de matrizes não negativas. O principal exemplo desta correlação é o Teorema de Perron-
Publicado em: 2006
-
11. Um algoritmo quase-linear para arvores PQR e um esquema para clustering de sequencias expressas de cana-de-açucar
Nesta tese apresentamos um algoritmo quase-linear para construir árvores PQR e o esquema para clustering de seqüências expressas que foi usado no projeto SUCEST (Sugarcane EST project).Uma árvore PQR é uma estrutura de dados capaz de resolver o problema dos uns consecutivos e outros problemas, como mapeamento físico de DNA, reconhecimento de grafos int
Publicado em: 2002
-
12. Grafos de sequencias de DNA
Este trabalho está relacionado à Biologia Computacional, uma área da Ciência da Computação cuja existência é motivada pela busca de métodos computacionais que resolvam ou ajudem a resolver problemas de origem biológica. Esta ciência tem sido largamente utilizada no âmbito da genética, contribuindo essencialmente no seqüenciamento de cadeias de
Publicado em: 2000