Wavelets
IIgnazio D'Antone
di Ignazio D'Antone
SOMMARIO: 1. Introduzione. ▭ 2. La trasformata wavelet continua. ▭ 3. La trasformata wavelet discreta. ▭ 4. Analisi a multirisoluzione. ▭ 5. Proprietà [...] Fast Fourier Transform) che è dell'ordine di N log2 N.
Con la tecnica a multirisoluzione si ha l'iterazione del filtro passa basso soltanto, ottenendo così una decomposizione ad albero logaritmico. Questo è utile quando le basse frequenze contengono ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. Geometria pratica
Hélène Bellosta
Geometria pratica
Nella classificazione delle scienze di al-Fārābī figura la categoria dei 'procedimenti [...] da due quadrati di dimensioni diverse (di lati a e b, con a>b), procedimento che permette, almeno teoricamente, di formare per iterazione un quadrato a partire da n quadrati di dimensioni diverse. Si basa sul fatto che a2=(a−b)2+ab+b(a−b); il ...
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 [...] k che varia da 1 a n:
∣c(k)1〉〈c(k)1∣ + ... + ∣c(k)m〉〈c(k)m∣ = 1.
Applicando la condizione di completezza iterativamente si ottiene allora, per l'ampiezza 〈a∣b〉, la seguente espressione:
in cui la somma è eseguita su tutti i valori di j (k) tra 1 e ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Le scuole di filosofia della matematica
Solomon Feferman
Le scuole di filosofia della matematica
I più importanti programmi di fondazione della [...] francesi Émile Borel, René-Louis Baire e Henri-Léon Lebesgue. Essi accettavano insiemi numerabilmente infiniti e l'iterazione transfinita di costruzioni fino al minimo ordinale non numerabile. I semiintuizionisti non accettavano l'assioma di scelta ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. Aritmetica
Pascal Crozet
Aritmetica
Se ciò che in questa sede intendiamo per aritmetica si ricollega in generale al calcolo con quantità [...] Labbān, al-Nasawī e soprattutto al-Samaw᾽al nelle loro opere di calcolo indiano. Del resto, il procedimento di iterazione fornito da quest'ultimo aveva bisogno di una teoria delle frazioni decimali che trovasse la sua collocazione naturale nel quadro ...
Leggi Tutto
La scienza bizantina e latina prima dell'influsso della scienza araba. Aritmetica e geometria
Menso Folkerts
Aritmetica e geometria
Le discipline matematiche del quadrivio
Tra il 500 e il 1100 ca., [...] cerchio. Sotto il profilo matematico questo scritto conteneva poche novità, fatta eccezione per un buon procedimento di iterazione nella determinazione della radice quadrata. Il suo interesse risiede soprattutto nel fatto che esso consente di avere ...
Leggi Tutto
Dimostrazione, teoria della
Jean-Yves Girard
La teoria della dimostrazione nasce negli anni Venti del Novecento come strumento di realizzazione del programma di David Hilbert per la fondazione della [...] sopra con tagli su sottoformule. In questo caso non si aumenta la complessità e il numero di regole della dimostrazione diminuisce. Iterando le due operazioni si diminuisce il grado dei tagli, vale a dire il massimo numero di costanti logiche in una ...
Leggi Tutto
Probabilità
Gian-Carlo Rota e Joseph P.S. Kung
*La voce enciclopedica Probabilità è stata ripubblicata da Treccani Libri, arricchita e aggiornata da un contributo di Marco Li Calzi.
sommario: 1. Introduzione. [...] x, ossia il più grande intero minore o uguale a x.
Le ai possono così essere considerate come le funzioni su [0,1] che sono le iterate di una trasformazione T sullo spazio di misura Ω = (0,1] e cioè ai = UTi-1a.
La trasformazione T ha una misura di ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] ciò non può accadere con probabilità superiore a 1/2. Per ottenere una probabilità di errore inferiore è sufficiente iterare l'esecuzione dell'algoritmo.
Per analogia con un metodo di integrazione numerica basato su un approccio probabilistico, un ...
Leggi Tutto
iterazione
iterazióne s. f. [dal lat. iteratio -onis, der. di iterare «ripetere»: v. iterare]. – 1. letter. a. Ripetizione, replica: i. di concetti, di frasi, anche come artificio stilistico; i. dei sacramenti, nella teologia cattolica (con...
iter
s. neutro lat. [der. del tema di ire «andare» (supino itum); propr. «viaggio, cammino»], usato in ital. come s. m. – Nel linguaggio parlamentare, il passaggio di un disegno di legge attraverso l’esame di commissioni prima della sua approvazione...