Complexidade Algoritmica
Mostrando 1-8 de 8 artigos, teses e dissertações.
-
1. Complexidade computacional e medida da informação: caminhos de Turing e Shannon
resumo Este artigo apresenta, qualitativamente, os conceitos de complexidade computacional algorítmica (Turing) e de complexidade computacional informacional (Shannon), enfatizando como pensamentos independentes, de naturezas diferentes, produziram conceitos matemáticos similares e de grande utilidade para a computação moderna.
Estud. av.. Publicado em: 2016-08
-
2. Complexidade de estados quânticos: o papel do entrelaçamento. / Quantum state complexity: the role of entanglement.
O papel das medidas de complexidade tem se tornado cada vez mais claro na extensão da compreensão que se tem sobre sistemas complexos. Todavia, apesar do grande número de medidas propostas para capturar tais características em sistemas clássicos, para sistemas quânticos somente vê-se extensões da complexidade algorítmica de Kolmogorov. Assim, propõ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/08/2011
-
3. Teoria da informação algorítmica, eficiência relativa de mercado e perda de memória em séries de retornos de alta frequência em ativos negociados na BM&F BOVESPA. / Algorithmic information theory, relative market efficiency and memory loss in high frequency asset return series traded at BM &F BOVESPA.
O presente trabalho tem por objetivos: 1) aplicar a teoria da complexidade de Kolmogorov utilizando a medida proposta por Lempel e Ziv (1976) para analisar o comportamento desta diante de alterações em parâmetros como tamanho de janela, salto e de região de estabilidade em séries financeiras de retornos de alta freqüência de ativos negociados na BM&F
Publicado em: 2010
-
4. Complexidade computacional e o problema P vs NP / Computational complexity and the P vs NP problem
A teoria de complexidade computacional procura estabelecer limites para a eficiência dos algoritmos, investigando a dificuldade inerente dos problemas computacionais. O problema P vs NP é uma questão central em complexidade computacional. Informalmente, ele procura determinar se, para uma classe importante de problemas computacionais, a busca exaustiva po
Publicado em: 2010
-
5. Sintese de alto nivel a partir de vhdl comportamental / High level synthesis from behavioral VHDL
Este trabalho apresenta um sistema de Síntese de Alto Nível — geração automática de uma descrição estrutural no nível RT a partir de uma descrição comportamental algorítmica [MCF 88] —, abordando as tarefas de compilação para representação interna, transformações comportamentais, escalonamento, alocação, mapeamento e gera.são do contr
Publicado em: 2010
-
6. Avaliação do método MHT em cenários com múltiplos alvos.
Rastrear múltiplos alvos é um requisito fundamental para sistemas de vigilância ou de controle de tráfego aéreo que empregam um ou mais sensores aliados a sistemas computacionais para interpretar o ambiente observado e criar uma visão situacional coerente e única dos alvos presentes no cenário real. O método MHT (do inglês, Multiple Hypothesis Trac
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 22/08/2008
-
7. ANAC : uma ferramenta para a automatização da análise da complexidade de algoritmos
A análise de um algoritmo tem por finalidade melhorar, quando possível, seu desempenho e dar condições de poder optar pelo melhor, dentre os algoritmos existentes, para resolver o mesmo problema. O cálculo da complexidade de algoritmos é muito dependente da classe dos algoritmos analisados. O cálculo depende da função tamanho e das operações funda
Publicado em: 2007
-
8. Análise comparativa de simulações de dinâmica molecular em ambientes de alto desempenho / Comparative analysis of molecular dynamic in high performance computing environments
Simulações em dinâmica molecular são utilizados em experimentos computacionais para reproduzir propriedades de líquidos, sólidos ou moléculas. Os N átomos ou moléculas são tratados como massas pontuais e as equações de Newton são integradas a cada passo de tempo para calcular seu movimento. A carga computacional é alta devido à necessidade de
Publicado em: 2004