13 relações: Algoritmo de Karatsuba, Bit, Função polinomial, Multiplicação, Número de Fermat, Número inteiro, Sistema binário, Transformada rápida de Fourier, Universidade de Bonn, 1971, 2004, 2007, 21 de dezembro.
Algoritmo de Karatsuba
Assenálio ou Método de Multiplicação de Karatsuba é um método utilizado para multiplicar números grandes eficientemente, descoberto por Anatolii Alexeievitch Karatsuba em 1960; e publicado em 1962.
Novo!!: Algoritmo Schönhage-Strassen e Algoritmo de Karatsuba · Veja mais »
Bit
O bit (simplificação para dígito binário, em inglês, binary digit) é a menor unidade de informação que pode ser armazenada ou transmitida, usada na Computação e na Teoria da Informação.
Novo!!: Algoritmo Schönhage-Strassen e Bit · Veja mais »
Função polinomial
Gráfico de uma função polinomial Em matemática, função polinomial é uma função P que pode ser expressa da forma: em que n é um número inteiro não negativo e os números a_0, a_1,...
Novo!!: Algoritmo Schönhage-Strassen e Função polinomial · Veja mais »
Multiplicação
Na matemática, a multiplicação é uma forma simples de se adicionar uma quantidade finita de números iguais.
Novo!!: Algoritmo Schönhage-Strassen e Multiplicação · Veja mais »
Número de Fermat
Em matemática, um número de Fermat é um número inteiro positivo da forma: sendo n um número natural.
Novo!!: Algoritmo Schönhage-Strassen e Número de Fermat · Veja mais »
Número inteiro
Um número inteiro é um número que pode ser escrito sem um componente fracional.
Novo!!: Algoritmo Schönhage-Strassen e Número inteiro · Veja mais »
Sistema binário
Em astronomia, sistema binário é um sistema composto por dois corpos celestes orbitando em torno de um centro de massa comum, ligados gravitacionalmente entre si e que à vista desarmada, ou com uma pequena ampliação, aparentam serem apenas um.
Novo!!: Algoritmo Schönhage-Strassen e Sistema binário · Veja mais »
Transformada rápida de Fourier
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.
Novo!!: Algoritmo Schönhage-Strassen e Transformada rápida de Fourier · Veja mais »
Universidade de Bonn
Frederico Guilherme III. A Universidade de (Rheinische Friedrich-Wilhelms-Universität Bonn) foi fundada em 18 de Outubro de 1818, pelo então rei da Prússia Frederico Guilherme III, que governou a Renânia, que fazia parte da Prússia desde 1815.
Novo!!: Algoritmo Schönhage-Strassen e Universidade de Bonn · Veja mais »
1971
Ano 2011Internacional de Acção para Combater o Racismo e a Discriminação Racial pelas Nações Unidas ---- -->.
Novo!!: Algoritmo Schönhage-Strassen e 1971 · Veja mais »
2004
Celebraram-se naquele ano.
Novo!!: Algoritmo Schönhage-Strassen e 2004 · Veja mais »
2007
Sem descrição
Novo!!: Algoritmo Schönhage-Strassen e 2007 · Veja mais »
21 de dezembro
Em certos anos é o dia do solstício de dezembro, quando começa o inverno no hemisfério norte e o verão no hemisfério sul.
Novo!!: Algoritmo Schönhage-Strassen e 21 de dezembro · Veja mais »