problemidelmillennioproblemidelmillennio (millennium prize problems) espressione con cui si indica una serie di problemi matematici (7 in tutto) ancora in larga parte irrisolti. Il Clay Mathematics [...] che la curva ha infiniti punti razionali o un numero finito di punti razionali a seconda del comportamento di una certa funzione associata: il problema riguarda la possibilità di stabilire quando una certa classe di equazioni non può essere risolta ...
Leggi Tutto
millennio, problemidelmillènnio, problèmidel locuz. sost. m. pl. – Selezione di sette problemi matematici proposti nel 2000 dal Clay mathematics institute (CMI) di Cambridge nel Massachusetts, che [...] dimostrazione è valsa a Perelman la Fields medal nel 2006 e il premio da un milione di dollari del CMI, ma egli ha rifiutato entrambi.
Problema P versus NP. – Riguarda la relazione tra le classi di complessità computazionale P, cui appartengono i ...
Leggi Tutto
problemi NP-completi
Mauro Cappelli
I problemi di decisione possono essere classificati prescindendo dall’algoritmo usato per risolverli. Sono state individuate le classi di problemi P, NP e NP-completi. [...] aperti nel settore algoritmico, tanto da essere incluso nel novero dei cosiddetti problemidelmillennio. La congettura che viene comunemente accettata è che sia PfiNP. Da ciò seguirebbe che la classe P e la classe NP-completa non possono avere ...
Leggi Tutto
problemi P e NP
problemi P e NP classi di problemi costituite sulla base della loro → complessità computazionale, cioè della intrinseca difficoltà della loro risoluzione. Un problema appartiene alla [...] P e NP, è di estrema rilevanza, tanto da essere stata inclusa nel 2000 fra i → problemidelmillennio, i sette più importanti problemi matematici irrisolti. La classe NP riveste un’importanza notevole poiché appartengono a essa la maggior parte dei ...
Leggi Tutto
Matematica
Ana Millán Gasca
(XXII, p. 257; App. II, ii, p. 276; III, ii, p. 44; IV, ii, p. 414)
Nella voce matematica pubblicata nel vol. XXII della Enciclopedia Italiana, l'etimologia greca della parola [...] esisteva una tradizione essenzialmente indipendente che era iniziata nel primo millennio a.C. con i testi vedici per la preparazione 1998); e alle ricerche di m. combinatoria sui problemidel finito, spesso richiamate con il nome di matematica ...
Leggi Tutto
Poincare
Poincaré Jules-Henri (Nancy, Lorena, 1854 - Parigi 1912) matematico, fisico e filosofo della scienza francese. È considerato uno degli ultimi grandi scienziati universali per le sue ricerche [...] gruppi di omologia isomorfi. È in questo contesto topologico che si colloca l’enunciazione della famosa congettura che costituisce uno dei problemidelmillennio (→ Poincaré, congettura di). Nel 1889 si aggiudicò la medaglia d’oro nel concorso sul ...
Leggi Tutto
Riemann, ipotesi di
Riemann, ipotesi di o congettura di Riemann, congettura formulata nel 1859 da B. Riemann su una particolare distribuzione degli zeri non banali della funzione zeta di → Riemann. Tale [...] , presentati nel 1900 al Congresso internazionale dei matematici a Parigi, ed è uno dei → problemidelmillennio a tutt’oggi [2013] insoluto.
In un articolo del 1859 Riemann introduce la funzione di variabile complessa t
dove
e Γ è la funzione ...
Leggi Tutto
Hardy, teorema di
Hardy, teorema di denominazione con cui si indicano diversi risultati ottenuti da G.H. Hardy nei primi anni del Novecento. Uno dei principali, dimostrato da Hardy nel 1914, riguarda [...] di zeri la cui parte reale è uguale a 1/2. Il teorema è parte dell’ipotesi di → Riemann, uno dei → problemidelmillennio, tuttora (2013) indimostrata, secondo cui tutti gli zeri della funzione hanno parte reale uguale a 1/2. Il teorema può anche ...
Leggi Tutto
complessita computazionale
complessità computazionale o complessità di calcolo, teoria che, nell’ambito della teoria della computazione, analizza le risorse (quali il tempo e la memoria) necessarie per [...] di estrema rilevanza, tanto da essere stato incluso nel 2000 fra i → problemidelmillennio, i sette più importanti problemi matematici irrisolti.
Un problema viene descritto ordinariamente mediante alcuni parametri di cui non sono specificati tutti ...
Leggi Tutto
Le grandi congetture sui numeri primi
Angelo Guerraggio
Le grandi congetture sui numeri primi
Quasi periodicamente, si ha notizia di qualche matematico che sostiene di avere dimostrato una delle grandi [...] già presentato da D. Hilbert al Congresso internazionale dei matematici di Parigi del 1900 e che figura anche nel sito del Clay Mathematics Institute tra i problemidelmillennio, la cui soluzione – se e quando sarà provata – varrà il premio di ...
Leggi Tutto
lungotermista s. m. e f. Chi ritiene che sia fondamentale assumere come priorità morale del presente il fatto di influenzare positivamente il futuro a lunghissimo termine. ◆ Insomma, gli altruisti effettivi e i “lungotermisti” vogliono fare...
calcolatore quantistico
loc. s.le m. Computer che può disporre di una potenza di calcolo molto elevata, funzionante sulla base dei principi elaborati dalla teoria computazionale quantistica. ◆ Esperti della Nasa anticipano un futuro remoto...