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, [...] giunse alla conclusione che la misura più significativa dell'efficienza di un algoritmo è l'espressione matematica del tempo che esso richiede in funzione della dimensione dei dati d'ingresso. Gli algoritmi si divisero in efficienti e inefficienti a ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. L'economia matematica 1870-1950
Angelo Guerraggio
L'economia matematica 1870-1950
Di matematica sociale comincia a parlare Condorcet nella Francia [...] ha valore nella misura in cui è desiderato da un soggetto.
La matematica diviene elemento dell'analisi economica attraverso le funzioni da massimizzare o minimizzare (la funzione di utilità, quella dei costi ecc.) ma, ancor prima, con la scelta ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. I teoremi di incompletezza di Godel
Carlo Cellucci
I teoremi di incompletezza di Gödel
Nei giorni 5-7 settembre 1930 ebbe luogo a Königsberg [...] e da Stephen C. Kleene in termini della teoria delle funzioni ricorsive (Kleene 1936). Nel 1939 apparve il secondo volume già a quell'epoca Gödel aderisse al concetto di verità matematica oggettiva ‒ a cui egli attribuiva un'influenza positiva ai ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Teoria dei sistemi e controllo
Mark Aizerman
Teoria dei sistemi e controllo
La teoria del controllo si è formata, come campo di ricerca indipendente, [...] ambito di applicazione. Furono inoltre definiti il modello matematico e il linguaggio idonei allo studio di questi sistemi, e quest'ultimo fu denominato linguaggio delle funzioni di trasferimento e delle frequenze caratteristiche di un sistema ...
Leggi Tutto
L'Ottocento: matematica. Equazioni differenziali ordinarie
Jeremy Gray
Equazioni differenziali ordinarie
Variabili reali
Durante il XVIII sec. i matematici avevano risolto un numero crescente di equazioni [...] : esse pertanto hanno svolto un ruolo secondario nella fisica matematica del XIX sec., mentre i risultati matematici ottenuti furono dovuti prevalentemente alla teoria delle funzioni di variabile complessa.
Le poche opportunità di impiego nelle ...
Leggi Tutto
Convessità
Arrigo Cellina
La convessità è un concetto della matematica elementare; le parole concavo e convesso fanno parte del linguaggio quotidiano. Eppure questo semplice concetto, unito ad altre [...] , o almeno di ricavare qualche loro proprietà: i matematici dicono che la convessità è l'estrema propaggine della di uno spazio lineare X viene detta convessa se per ogni x e y nel dominio della funzione e per ogni λ con 0≤λ≤1 si ha V(λx+(1−λ)y)≤λV(x ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Problemi di analisi complessa alla fine dell'Ottocento
Jeremy Gray
Problemi di analisi complessa alla fine dell'Ottocento
La teoria generale [...] basato sulle idee di Cauchy.
Il libro di Fricke del 1900, rivolto ai matematici applicati, era conforme a quella ipotesi, e approfondiva le applicazioni delle funzioni ellittiche. È interessante il fatto che Thomae scrisse nel 1890 un libro sulla ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Equazioni differenziali ordinarie
Jean Mawhin
Equazioni differenziali ordinarie
Accanto a sostanziali progressi nella teoria delle equazioni [...] da David Hilbert (1862-1943) al Congresso internazionale dei matematici di Parigi nel 1900, richiedeva tra l'altro di determinare il numero massimo e la posizione dei cicli limite della [3] in funzione del grado di p e di q. Il problema resta ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Calcolo delle variazioni
Craig Fraser
Mario Miranda
Calcolo delle variazioni
Tra il 1870 e il 1920 si assiste al consolidamento degli argomenti [...] un dato campo elettrico. I fisici sapevano che tale funzione ha un'importante proprietà, matematicamente dimostrabile, che ne facilita il calcolo: la conoscenza dei valori della funzione potenziale sul bordo di una regione limitata dello spazio, all ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. La matematica applicata all'astrologia
Edward S. Kennedy
La matematica applicata all'astrologia
L'astrologia può essere definita come [...] sec. furono riconosciute le identità di base che connettevano le quattro funzioni. Restava da trovare la soluzione completa del triangolo, sia piano di attività non coinvolge in alcun modo la matematica che è già stata applicata.
Una seconda branca ...
Leggi Tutto
funzione
funzióne s. f. [dal lat. functio -onis, der. di fungi «adempiere»]. – 1. Attività svolta abitualmente o temporaneamente in vista di un determinato fine, per lo più considerata nel complesso di un sistema sociale, burocratico, ecc....
matematica
matemàtica (ant. e raro mattemàtica) s. f. [dal lat. mathematĭca (sottint. ars), gr. μαϑηματική (sottint. τέχνη); v. matematico]. – 1. a. Originariamente, la scienza razionale dei numeri (aritmetica, intesa come scienza della quantità...