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, [...] di funzionamento per le stringhe accettate e non accettate. Per una stringa d'ingresso α accettata da M, s(α) è il minimo numero di celle diverse visitate sul nastro oltre quelle contenenti α, calcolato ora su tutte le computazioni di M a causa del ...
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 [...] dell'astoricità delle leggi economiche e a una visione individuale: escono di scena le classi sociali, sostituite da aggregati minimi quali il consumatore e il produttore. Il valore diventa individuale e soggettivo: un oggetto ha valore nella misura ...
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 [...] l'esistenza di una soluzione della [19] sotto l'ipotesi: F(t,x)≥−A, provando l'esistenza di un minimo per il funzionale minorato φ mediante una sottosuccessione convergente di una successione minimizzante (metodo diretto del calcolo delle variazioni ...
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 [...] intervalli frequenti, per l'anno in corso. Interpolando per la data in esame, l'astrologo completa l'oroscopo con il minimo impiego di tempo.
Rimane la questione dell'interpretazione. A tale scopo, l'astrologo ha a disposizione un'immensa letteratura ...
Leggi Tutto
sistema Nell’ambito scientifico, qualsiasi oggetto di studio che, pur essendo costituito da diversi elementi reciprocamente interconnessi e interagenti tra loro e con l’ambiente esterno, reagisce o evolve [...] e riduttivo sul s. dei partiti) e per l’altro dai s. deboli, nei quali questo potenziale è ridotto ai livelli minimi. Sul lato dei s. forti si collocano gli ordinamenti elettorali di tipo maggioritario, che tendono a massimizzare lo scarto fra voti ...
Leggi Tutto
In arte e architettura, persona od oggetto che l’artista ritrae o riproduce, oppure esemplare preparatorio dell’opera finale. Nel linguaggio scientifico, costruzione schematica, puramente ipotetica o realizzata [...] di un certo numero di funzioni parametriche lineari. In entrambi i casi ci si basa sull’applicazione della condizione dei minimi quadrati, cioè sulla minimizzazione della devianza Σj(yj−Σibixij)2; ciò equivale a un sistema di equazioni lineari in b1 ...
Leggi Tutto
I m. c. permettono di risolvere con calcolatori elettronici, all'interno delle scienze applicate, i problemi complessi che sono formulabili tramite il linguaggio della matematica. Tali problemi raramente [...] m>n. Non esistendo una soluzione in senso classico, se ne può cercare una x*, detta soluzione nel senso dei minimi quadrati, risolvendo il sistema n×n: At(Ax*−b)=0. Il classico problema della determinazione della retta di regressione lineare che ...
Leggi Tutto
Premessa. - Gli sviluppi dell'a. nel quindicennio 1960-75 sono stati assai notevoli, sia dal punto di vista quantitativo sia da quello qualitativo. Prima di esaminare alcuni progressi in direzioni particolari, [...] operazioni richieste per moltiplicare tra di loro due matrici con n righe e n colonne? Un esempio teorico: qual è la "lunghezza minima" della scrittura di un elemento in un'a. di Boole? (G. Birkhoff, l. c.).
c) Teoria algebrica degli automi. Si può ...
Leggi Tutto
Scienza greco-romana. Scienza e istituzioni nella Tarda Antichita
Ilsetraut Hadot
Scienza e istituzioni
La matematica
Le quattro scienze matematiche ‒ aritmetica, geometria, astronomia e musica, riunite [...] di filosofia, e forse neppure sempre in modo approfondito, e che il più delle volte si limitavano al minimo indispensabile nell'apprendimento della matematica come disciplina preparatoria, con una predilezione per l'astrologia. Nello stesso modo ...
Leggi Tutto
Numeri, teoria dei
LLarry Joel Goldstein
di Larry Joel Goldstein
SOMMARIO: 1. Introduzione: a) argomenti fondamentali; b) la teoria dei numeri nel XVII e XVIII secolo; c) Gauss. □ 2. Teoria algebrica [...] razionali irriducibile sui razionali che ha α come zero. L'intero n è detto il ‛grado' di α e f(x) è detto il ‛polinomio minimo' di α. Indichiamo con F l'insieme di tutti i numeri della forma
ϑ=x0+x1α+x2α2+...+xn-1αn-1, xi razionali. (9)
La somma ...
Leggi Tutto
minimo
mìnimo agg. e s. m. (f. -a) [dal lat. minĭmus, superl. di minor «minore»; v. meno]. – Piccolissimo, il più piccolo. Funge da superlativo di piccolo (come il lat. minĭmus rispetto a parvus) e si contrappone direttamente a massimo. 1....
minima
mìnima s. f. [femm. sostantivato dell’agg. minimo, per ellissi da semibreve minima]. – Figura musicale di durata equivalente a una metà della semibreve, introdotta nella notazione nel sec. 14°.