Selezione di 7 problemi matematici proposti nel 2000 dal Clay Mathematics Institute (CMI) di Cambridge, Massachusetts, che ha stanziato per la risoluzione di ognuno di essi un premio di 1 milione di dollari. [...] di complessità computazionale P, cui appartengono i problemi che possono essere risolti con un algoritmo deterministico in un tempo polinomiale, e NP, cui appartengono i problemi che possono essere verificati (ma non risolti) nello stesso modo. In ...
Leggi Tutto
metodo agli elementi finiti
Alfio Quarteroni
Metodo numerico per l’approssimazione della soluzione di un’equazione (o di un sistema di equazioni) alle derivate parziali. Sia Ω un sottoinsieme limitato [...] di {T} sia un polinomio di grado k e che sia soluzione del problema
dove vη è una generica funzione continua su Ω, polinomiale su ogni elemento dello stesso grado di uη e soddisfacente le stesse condizioni al bordo di uη. Il parametro h indica la ...
Leggi Tutto
Numeri
Umberto Zannier
Quanti? Quanto? Quando? A che distanza? Domande a cui rispondiamo, di solito, con numeri. Di essi facciamo continuo uso, e l’importanza concettuale, oltre che pratica, della nozione [...] rapidi è molto interessante e, come si è detto, importante. Non soltanto non si conosce un metodo generale con complessità polinomiale, ma non si sa nemmeno se possa esistere. Si è ipotizzata l’esistenza di possibili metodi di soluzione mediante l ...
Leggi Tutto
Operatori, teoria degli
Helmut H. Schaefer e Manfred P. Wolff
Sommario: 1. Introduzione. 2. Operatori lineari fra spazi di dimensione finita. a) Generalità. b) Operatori hermitiani, normali e unitari. [...] all'interno di una di queste curve.
Vogliamo mostrare con un esempio che l'omomorfismo (10) giunge sicuramente fuori dell'algebra polinomiale, nel caso in cui σ (T) non sia connesso. Siano σ, σ′ sottoinsiemi chiusi e complementari di σ (T), entrambi ...
Leggi Tutto
Numeri, teoria dei
Alf van der Poorten
(App. IV, ii, p. 626; V, iii, p. 698; v. aritmetica, IV, p. 370)
La dimostrazione dell'ultimo teorema di Fermat
Le ricerche relative all'ultimo teorema di Fermat, [...] che questa è la soluzione più piccola.
Con equazioni di grado maggiore questo metodo in generale fallisce. Data un'equazione polinomiale a coefficienti interi f(x, y)=0 risulta che ci sono tre casi, apparentemente dipendenti dal grado (totale) di f ...
Leggi Tutto
La grande scienza. Calcolo delle variazioni
Gianni Dal Maso
Calcolo delle variazioni
Un problema di grande importanza nella matematica pura e applicata è la ricerca dei valori massimi o minimi di grandezze [...] tenda a F(u). È questo il 'fenomeno di Lavrentiev', molto studiato negli anni Ottanta e Novanta. Vi sono esempi in cui f è una funzione polinomiale, soddisfa la [6] e la [9] e ha un punto di minimo u in AC([a,b]), e un diverso punto di minimo v in C1 ...
Leggi Tutto
Variazioni, calcolo delle
Gianni Dal Maso
Un problema di grande importanza nella matematica pura e applicata è la ricerca dei valori massimi o minimi di grandezze dipendenti da variabili di tipo numerico [...] ) tenda a F(u). È questo il fenomeno di Lavrentiev, molto studiato negli anni Ottanta e Novanta. Vi sono esempi in cui f è una funzione polinomiale, soddisfa la [6] e la [9] e ha un punto di minimo u in AC([a,b]) ma un diverso punto di minimo v in C1 ...
Leggi Tutto
L'Ottocento: matematica. Metodi del calcolo numerico
Dominique Tournès
Metodi del calcolo numerico
Prima del 1870 l'analisi numerica non si era ancora sviluppata come disciplina autonoma; esisteva [...] restituendo così interesse a metodi antichi che erano stati abbandonati per la complessità dei calcoli. L'idea è quella di mettere un'espressione polinomiale:
[4] anxn+an-1xn-1+…+a1x+a0
nella forma
[5] (…((anx+an-1)x+an-2)x+…+a1)x+a0
allo scopo di ...
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 [...] funzioni armoniche. Per provare questa proprietà si può ragionare per approssimazione. Se abbiamo un dato al bordo polinomiale, sappiamo infatti risolvere il problema dell'elettrostatica, e trovare una soluzione armonica. Grazie poi al cosiddetto ...
Leggi Tutto
L'Ottocento: matematica. Teoria dei numeri
Catherine Goldstein
Teoria dei numeri
Le tappe più significative dello sviluppo di un settore della scienza o dell'arte si accordano raramente con la suddivisione [...] Weber (1842-1913) una teoria delle funzioni algebriche di una variabile, ossia delle funzioni f(z) che soddisfano un'equazione polinomiale P(z,f(z))=0, basandosi su alcune analogie tra queste funzioni e i campi di numeri. Alla nozione di ideale ...
Leggi Tutto