Hausdorff Felix
Hausdorff 〈hàusdorf〉 Felix [STF] (Breslavia 1868 - Bonn 1942) Prof. di matematica nell'univ. di Greiswald (1913) e poi in quella di Bonn (1921). ◆ [ALG] Dimensione di H.: nozione di dimensione [...] frattale. Se A⊂Rn è un insieme limitato se ne considerano tutti i ricoprimenti mediante insiemi chiusi di diametro ≤δ, con δ prefissato. Se Cδ è un tale ricoprimento si considera, per α>0, la quantità μα(A)=limδ→0 infCδ ΣC∈Cδ (diamC)α e si ...
Leggi Tutto
Fisica
Numero che indica in qual modo le grandezze fondamentali intervengono nelle singole grandezze derivate, individuandone l’unità di misura in funzione delle unità fondamentali. Una certa grandezza [...] anche detta d. topologica per distinguerla da altri tipi di d., introdotte nello studio di strutture geometriche ‘non regolari’ (➔ frattale), caratterizzate dal fatto di poter assumere valori non interi e, per questo, dette anche genericamente d ...
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 [...] e ampliato con il titolo Fractals: form, chance, and dimension. L'autore, che ha peraltro inventato il termine frattale, discute qui l'uso degli insiemi frattali come modelli matematici di fenomeni fisici.
Successioni che contengono progressioni ...
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 [...] c ed n′ tali che per ogni n>n′, per ogni dato di dimensione n, l'algoritmo esegue un numero di passi limitato da cf(n) e che proporzionale a k−2,1, il grafo ha una natura frattale e autosimilare e i collegamenti tra le pagine presentano il ...
Leggi Tutto
frattale
agg. e s. m. [dal fr. fractal (termine introdotto nel 1975 dal matematico fr. B. Mandelbrot), der. del lat. fractus, part. pass. di frangĕre «spezzare» (v. fratto)]. – In matematica, denominazione di particolari enti geometrici (oggetti...
scala
s. f. [lat. tardo scala -ae (nel lat. class. soltanto al plur., scalae -arum), der. di scandĕre «salire»]. – 1. Termine generico per indicare varî tipi di strutture fisse o mobili, a scalini o a pioli, che consentono alle persone di...