Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] la macchina si porta in un numero finito di mosse in uno stato f∈F, ove si arresta. La stringa α non è accettata, ovvero la controllando, quando ogni n-pla è stata completata (risposta affermativa al test if k=n), se la E è soddisfatta da quei valori ...
Leggi Tutto
Frattali
Luciano Pietronero
La geometria frattale permette di caratterizzare le strutture che godono della proprietà di invarianza di scala. Il termine frattale (dal latino fractus, rotto o frammentato) [...] nei lavori di Henri Poincaré del 1885. Anche Karl Weierstrass, Niels F.H. von Koch, Pierre J.L. Fatou, Gaston M. Julia anche della possibilità di proprietà frattali e che forniscano un test per l'esistenza di una genuina omogeneità. La conseguenza ...
Leggi Tutto
spazio delle distribuzioni
Luca Tomassini
Una generalizzazione del concetto classico di spazio di funzioni, la cui necessità si presenta in molti problemi fisici e matematici. Il concetto di distribuzione [...] φ su un qualche spazio vettoriale topologico F di funzioni (dette funzioni test) sufficientemente regolari: (a) φ(f1+f2)=φ(f1)+φ(f2) e φ(λf)=λφ(f) per ogni f1,f2,f∈F e λ∈ℂ; (b) φ(fi)→φ(f) se fi→f nella topologia di F. In altri termini, uno spazio di ...
Leggi Tutto
chi
chi [s.m. o s.f.] [LSF] Nome della 22a lettera del-l'alfab. greco (min. χ, maiusc. Χ). ◆ [FSN] Simb. di mesoni pesanti con spin isotopico I=0, numero quantico di spin J e parità positiva, divisi [...] )=χc0 (1P), che è la particella capostipite: v. App. II: VI 689 f sgg.). ◆ [MCF] C. allo sbocco: nel-l'idrodinamica, fenomeno per cui la teorica: v. dati, statistica dei: II 86 b; per il test del χ2 sperimentale, v. test statistici: VI 247 c. ...
Leggi Tutto
spazio di Sobolev
Arrigo Cellina
Per trattare problemi di equazioni differenziali ci si pone in spazi di funzioni che devono ammettere derivate in un qualche senso, anche debole, e devono essere completi [...] che una funzione gi in L1(Ω) è la derivata parziale rispetto alla variabile xi di una funzione f di L1(Ω) se, per ogni funzione test η regolare (cioè che ammette derivate parziali nel senso puntuale) e nulla al bordo (più precisamente, a supporto ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1941-1950
1941-1950
1941
Le successioni esatte. Introdotte in una nota sui gruppi di coomologia (priva di dimostrazioni) dal polacco Witold Hurewicz ed estensivamente [...] maps. Questo risultato afferma che l'insieme dei valori critici di una mappa f, di classe Cq, q>1, da una regione di ℝm a : questa tesi 'migmatista', qualche anno dopo, troverà i suoi testi base in Meditations on granite (1947) e in Granites and ...
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 [...] 1980 per decidere se un dato numero è un numero primo (test di primalità), un problema per il quale allora non era , avremo che l'insieme dei termini è: {0,x,f(0),f(x),f(f(0)),f(f(x)),…}. I passi di calcolo corrispondenti alle varie istruzioni del ...
Leggi Tutto
Biomatematica
Vincenzo Capasso
Nel Saggiatore (1623), Galileo Galilei sosteneva che «l’Universo […] è scritto in lingua matematica, e i caratteri sono triangoli, cerchi e altre figure geometriche […]; [...] un oscuro laberinto» (in Opere di Galileo Galilei, a cura di F. Brunetti, 1980, 1° vol., pp. 631-32). Invero, il metodi tradizionali, in cui i bersagli venivano identificati usando test genetici, biochimici o cellulari.
La scienza della complessità è ...
Leggi Tutto
Previsioni economiche
Giovanni De Cindio
di Giovanni De Cindio
Previsioni economiche
Presupposti storici
La pratica sistematica delle previsioni economiche, cioè dell'attività di previsione avente [...] C.P.T. Laplace, L.A.J. Quételet, K.F. Gauss, S.D. Poisson, F. Galton, ecc.) nel corso del XIX secolo prese corpo , si specifica e si stima il modello, si applicano i test statistici per misurarne l'accostamento ai dati e infine se ne verifica ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. La matematica negli Stati Uniti
Joseph W. Dauben
La matematica negli Stati Uniti
La matematica all'inizio del secolo
All'inizio del XX sec. [...] , principalmente in Germania, come Eliakim H. Moore, William F. Osgood, Maxime Bocher e Henry B. Fine.
Alle università Bocher ne ebbe 17 ed entrambi scrissero importanti libri di testo. Di fatto, Harvard e il Massachusetts Institute of Technology ...
Leggi Tutto
testa1
tèsta1 s. f. [lat. tardo testa «cranio, testa», in origine «conchiglia, guscio, vaso», attraverso un uso metaforico]. – 1. Parte del corpo animale in cui si apre la bocca e che contiene il cervello e gli organi di senso specifico; nei...
testa di moro
tèsta di mòro locuz. usata come s. f. – 1. In araldica, figura che rappresenta la testa di un saraceno, di smalto nero, frequente nelle armi a ricordo delle guerre contro gli infedeli (si trova, per es., negli stemmi di Sardegna...