spettro In varie discipline scientifiche e tecniche, termine frequentemente usato per indicare la composizione armonica di una grandezza variabile nel tempo.
Botanica
S. biologico Lo s. ottenuto dalle [...] anche effettuata applicando sul segnale la trasformazione di Fourier. Nel caso di segnali campionati ciò è ottenuto mediante l’algoritmo della trasformata veloce di Fourier, o fast Fourier transform (➔ FFT).
Matematica
In matematica il termine s. fu ...
Leggi Tutto
Nodi e fisica
Louis H. Kauffman
Sommario: 1. Introduzione. 2. Come fissare un nodo: le mosse di Reidemeister. 3. Invarianti di nodi e links: un primo passo. 4. Il polinomio di Jones. 5. Il polinomio [...] nella forma:
Questa equazione, presa insieme al valore - A2 - A-2 dell'anello chiuso, può essere vista come un algoritmo ricorrente per il calcolo dell'ampiezza, e in questa forma ritroviamo il modello del bracket come somma sugli stati per il ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1971-1980
1971-1980
1971
I problemi NP-completi. L'informatico americano Stephen Cook dà il primo esempio di problema algoritmico NP-completo. La classe NP [...] p e q si può decifrare il testo, quindi la sicurezza di RSA si basa sulla difficoltà di fattorizzare un numero con gli algoritmi attualmente noti.
Irrazionalità di ζ(3). Il francese Roger Apéry dimostra che il valore della funzione ζ di Rie-mann nel ...
Leggi Tutto
algoritmo
(ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. – 1....