fattorizzazionefattorizzazióne [Der. di fattorizzare "esprimere in fattori", da fattore] [ALG] Operazione, eseguibile in un insieme algebrico in cui sia definita una moltiplicazione, consistente nel [...] decomporre, cioè nell'esprimere un elemento dell'insieme come prodotto di altri elementi (fattori). ◆ [MCS] Proprietà delle funzioni di correlazione spaziali nelle fasi (←) pure ...
Leggi Tutto
Hensel Kurt
Hensel 〈hènsel〉 Kurt [STF] (Königsberg 1861 - Marburgo 1941) Prof. di matematica nell'univ. di Marburgo (1902). ◆ [ANM] Lemma di H.: dato un anello A con ideale massimale I, lemma soddisfatto [...] da A se ogni fattorizzazione di un polinomio P(x) su A può essere ottenuta da una fattorizzazione della restrizione di P(x) all'anello A modulo I; ha importanti applicazioni nell'algebra commutativa e dunque nella manipolazione algebrica dei polinomi ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1961-1970
1961-1970
1961
Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] interi, in grado di sostituire l'algoritmo di Kronecker che possiede uno scarsissimo valore pratico. L'idea è quella di ottenere una fattorizzazione modulo pm, dove p è un primo piccolo e m un intero sufficientemente grande per poter ricostruire la ...
Leggi Tutto
FFT (Fast Fourier transform)
Lorenzo Seno
Tecnica che consiste nel trovare i coefficienti per l’espressione di campioni in termini di una serie di Fourier di sinusoidi e cosinusoidi, di frequenze (temporali [...] una potenza di due e conduce a una complessità O(N∙log2(N)), che cresce molto meno rapidamente del quadrato. Altri algoritmi FFT si basano sulla fattorizzazione di N in numeri primi (PFA) tra loro, o presuppongono N primo, o si basano su ancora altre ...
Leggi Tutto
fase
fase [Der. del gr. phásis "apparizione", dal tema di phaínomai "apparire, mostrarsi"] [LSF] (a) Apparenza di un qualche stato, e anche lo stato medesimo. (b) Relativ. a un fenomeno che si presenta [...] le f. pure (v. oltre). ◆ [MCS] F. pura: stato di equilibrio termodinamico in cui le funzioni di correlazione spaziale godono della proprietà di fattorizzazione: ρ(r₁, ...,rn, r'₁+R,...,r'm+R) tende, per R→∞, al prodotto ρ(r₁,...,rn)✄ρ(r'₁+R,...,r'm+R ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1951-1960
1951-1960
1951
Sui gruppi di omotopia e di omologia. In una serie di articoli (Homologie singulière des espaces fibrés) Jean-Pierre Serre fornisce [...] .
I metodi LR e QR per il problema degli autovalori. Lo svizzero Heinz Rutishauser descrive una tecnica per il calcolo degli autovalori di una matrice basata sulla fattorizzazione LR di matrici. Ma è solo nel 1961, quando J.G.F. Francis introduce la ...
Leggi Tutto
Meccanica quantistica
Bruno Crosignani
Eugenio Del Re
Paolo Di Porto
La meccanica quantistica può essere considerata la più efficiente descrizione della natura elaborata dall’uomo. I suoi successi [...] probabilisticamente, in accordo con la natura casuale della funzione d’onda. Ciononostante, per particolari algoritmi, quali la fattorizzazione dei numeri primi e la ricerca di un elemento in una lista, la computazione quantistica risulta di gran ...
Leggi Tutto
fattorizzazione1
fattoriżżazióne1 s. f. [der. di fattorizzare]. – Operazione matematica, eseguibile in un insieme algebrico in cui sia definita una moltiplicazione, consistente nel decomporre, cioè nell’esprimere un elemento dell’insieme come...