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
La rete autostradale italiana. - Al 1° gennaio 1977 essa era la seguente (v. anche carta a pag. 207).
Caratteristiche geometriche. - Sono legate alla velocità di progetto (App. II, 1, p. 330) e ai volumi [...] l'andamento planimetrico ideale sarebbe quello a curvatura variabile con continuità (tracciato clotoidico, tracciato polinomiale) particolarmente indicato in zone orografiche accidentate (colline, montagne); per ragioni di carattere pratico siffatti ...
Leggi Tutto
polinomio
polinomio somma formale di un numero finito di → monomi, detti termini del polinomio; i coefficienti di un polinomio sono i coefficienti dei termini che lo compongono. Se un polinomio p(x) [...] A associa l’elemento p(a), ottenuto calcolando p(x) in a (ossia sostituendo a all’indeterminata x), è detta funzione polinomiale associata a p(x). Il principio d’identità dei polinomi sancisce il fatto che due polinomi sono uguali (vale a dire sono ...
Leggi Tutto
Logica matematica
Silvio Bozzi
Pur potendo vantare come erede della logica formale un'origine risalente almeno ad Aristotele, come disciplina scientifica la logica matematica è un acquisto recente. [...] di denotazione e verità. Dati un termine t e un'algebra M, la sua denotazione tM ‒ che generalizza le funzioni polinomiali che associamo ai polinomi nell'algebra elementare ‒ è una funzione n-aria tM: DMn →DM che possiamo definire induttivamente una ...
Leggi Tutto
Ottimizzazione
Claudio Arbib
Nel senso comune, ottimizzare significa determinare e attuare soluzioni che contemperino al meglio esigenze discordanti, per es. coniugare robustezza e leggerezza in un [...] (inclusi tutti quelli della tabella) appartiene a una superclasse NP di P, contenente tutti quei problemi che ammettono un algoritmo polinomiale in grado di verificare se un dato x è o non è soluzione (ottima) del problema. Per molti di questi ...
Leggi Tutto
millennio, problemi del
millènnio, problèmi del locuz. sost. m. pl. – Selezione di sette problemi matematici proposti nel 2000 dal Clay mathematics institute (CMI) di Cambridge nel Massachusetts, che [...] 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
elementi finiti, metodo degli
elementi finiti, metodo degli procedimento numerico utilizzato per la risoluzione di problemi rappresentabili in forma variazionale (→ variazioni, calcolo delle), ossia [...] , per cui la soluzione dell’equazione differenziale originaria risulterà essere approssimata da una funzione polinomiale su ciascun elemento finito. L’accuratezza della soluzione dipende dal grado del polinomio scelto: maggiore è il grado, migliore ...
Leggi Tutto
L'Ottocento: matematica. Dalla geometria proiettiva alla geometria euclidea
Jeremy Gray
Dalla geometria proiettiva alla geometria euclidea
La geometria proiettiva
La carriera del matematico francese [...] si deve, tuttavia, considerare lo studio delle superfici algebriche.
Una superficie algebrica nello spazio è definita da un'equazione polinomiale in tre variabili. Gli esempi meglio studiati nel corso della prima metà del XIX sec. furono le superfici ...
Leggi Tutto
crittografia quantistica
crittografìa quantìstica locuz. sost. f. – Metodologia crittografica basata su opportuni sistemi di comunicazione quantistici. Uno fra i più interessanti risultati della moderna [...] dall’algoritmo di Shor (ideato dallo statunitense Peter Shor nel 1994; v. ), capace di fattorizzare in tempo polinomiale un numero intero prodotto di due primi, un algoritmo, cioè, che trasforma un problema classico NP (Nondeterministic polynominal ...
Leggi Tutto
Computer science
Scott Kirkpatrick
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] decisionale ci si propone di verificare una soluzione proposta, lo si può fare in un tempo che è funzione polinomiale (e non esponenziale) di n. Dunque un ipotetico computer ad architettura altamente parallela, in cui ogni unità parallela verifichi ...
Leggi Tutto