Recentemente, encontrei um caso em que precisava de uma operação de divisão inteira em um chip que não possuía um (ARM Cortex-A8). Enquanto tentava pesquisar por que isso deveria ser, descobri que na divisão geral são necessários muito mais ciclos do que adição, subtração ou multiplicação em...
Eu tenho lido o livro Computer Simulation of Liquids de Allen e Tildesley. A partir da página 71, os autores discutem os vários algoritmos usados para integrar as equações de movimento de Newton em simulações de dinâmica molecular (MD). A partir da página 78, os autores discutem o algoritmo...
Qual é calculado mais rapidamente, ou log a c ou b √umababa^bregistroumaclogac\log_a c ? a,becsão reais positivos comb>1.c√bcb\sqrt[b]{c}umaaabbbcccb > 1b>1b>1 Que tipos de algoritmos você usará na comparação? Quais são as suas complexidades? Por exemplo, quando ou c ≈ a bc ≡ abc≡abc...
Eu tenho um modelo considerável (~ 5000 linhas) escrito em C. É um programa serial, sem geração de números aleatórios em nenhum lugar. Utiliza a biblioteca FFTW para funções que utilizam a FFT - não conheço os detalhes da implementação da FFTW, mas presumo que as funções nela também sejam...