¿Mi voto? La transformada rápida de Fourier (FFT). La mayoría de las personas no aprecian lo que es un “descubrimiento milagroso”.
La FFT se ha rastreado incidentalmente al mismo Gauss, vea Gauss_History_FFT.pdf. Tuve el privilegio de ser un estudiante graduado de escuchar al Dr. Burrus presentar estos hallazgos antes de que se publicara este documento, que tuvo lugar en 1984. El FFT se ha utilizado en cómputo en tiempo real desde principios de los años setenta.
La FFT es un proceso para descomponer una señal en componentes periódicos (es decir, la transformada de Fourier) en N log N, donde N es el número de muestras de datos.
Esta eficiencia es un factor de mejora de N / log (N) sobre la evaluación directa. Esto puede parecer poco interesante, pero es un número enorme. Por ejemplo, para los datos climáticos, uno tiene habitualmente N = 100.000.000.000, por lo que la aceleración es aproximadamente mil millones de veces.
- ¿Qué hace que una persona tenga un sabor metálico en la boca?
- ¿Qué pasaría si cortas las partes que conectan tu parte del procesamiento visual del cerebro con los ojos y la vuelves a conectar a tus oídos?
- ¿Por qué es tan interesante la biología?
- ¿Es la formación de reacción una forma o una represión?
- Cómo encontrar la estructura primaria de esta proteína.
Una rápida búsqueda en Google scholar de “Fourier” termina con 3,000,000 de visitas. Discutiré en otra parte el gran impacto de esta herramienta analítica, vea la respuesta de Allan Steinhardt a ¿Puede usted nombrar a un matemático que haya afectado a 5 o más campos fuera de Matemáticas?
Aquí hay algunos grandes problemas que no hubiéramos resuelto sin la FFT, que van desde lo mundano hasta el salvamento, declarados como problema y solución:
1) ¿TV viendo en movimiento? transmisión de video en celulares
2) ¿Más allá de la penacilina la necesidad de mejores drogas? Descubrimiento basado en bioinformática de nuevos medicamentos, cientos de ellos! En 2015, la FDA ha aprobado casi 200 nuevos medicamentos, consulte Nuevos medicamentos aprobados por la FDA para 2015. (En 1969 solo 38.)
3) ¿Dónde estoy? Imágenes satelitales, ortorrectificadas, y disponibles de forma gratuita en google earth.
4) ¿Qué comprar con quién hablar? Sistemas de recomendación en Amazon, Quora, Facebook y similares.
5) ¿Mantenerse abrigado, permanecer encendido? Abundante combustible fósil mediante detección sísmica de embalses profundos.
6) ¿Salvando el planeta? El modelado del tiempo que disfrutamos sería imposible sin la FFT.