Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Problema dos n-corpos e Transformada rápida de Fourier

Atalhos: Diferenças, Semelhanças, Coeficiente de Similaridade de Jaccard, Referências.

Diferença entre Problema dos n-corpos e Transformada rápida de Fourier

Problema dos n-corpos vs. Transformada rápida de Fourier

O problema dos n-corpos trata da predição da movimentação de um grupo de corpos celestiais que interagem entre si gravitacionalmente. Em matemática, engenharia e em áudio profissional, a Transformada rápida de Fourier (do inglês: Fast Fourier Transform, abreviado FFT) é um algoritmo que calcula a Transformada discreta de Fourier (DFT) e a sua inversa (Teorema inverso de Fourier), criado pelo estatístico estadunidense John Tukey. A análise de Fourier converte um sinal do domínio original para uma representação no domínio da frequência e vice-versa. De grande importância em uma vasta gama de aplicações, de Processamento digital de sinais para a resolução de equações diferenciais parciais a, algoritmos para multiplicação de grandes inteiros. A transformada é amplamente utilizadas na engenharia, ciência e matemática. As ideias básicas foram popularizadas em 1965, mas alguns algoritmos foram obtidos em 1805. Uma Transformada rápida de Fourier calcula rapidamente essas transformações fatorizando a matriz da Transformada discreta de Fourier em um produto de fatores esparsos (principalmente zero). Como resultado, ele consegue reduzir a complexidade de calcular a Transformada discreta de Fourier de O\left(N^2\right), ou seja na ordem de n elevado ao quadrado, que surge se alguém simplesmente aplica a definição de Transformada discreta de Fourier, a O(N \log N), onde N é o tamanho dos dados. Em 1994, Gilbert Strang descreveu a Transformada rápida de Fourier como "O algoritmo numérico mais importante da nossa vida", e foi incluída no Top 10 Algorithms of 20th Century pela revista IEEE Computing in Science & Engineering.

Semelhanças entre Problema dos n-corpos e Transformada rápida de Fourier

Problema dos n-corpos e Transformada rápida de Fourier têm 1 coisa em comum (em Unionpedia): Matemática.

Matemática

problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.

Matemática e Problema dos n-corpos · Matemática e Transformada rápida de Fourier · Veja mais »

A lista acima responda às seguintes perguntas

Comparação entre Problema dos n-corpos e Transformada rápida de Fourier

Problema dos n-corpos tem 9 relações, enquanto Transformada rápida de Fourier tem 23. Como eles têm em comum 1, o índice de Jaccard é 3.12% = 1 / (9 + 23).

Referências

Este artigo é a relação entre Problema dos n-corpos e Transformada rápida de Fourier. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »