Chimica
Scissione di una sostanza in costituenti sempre più semplici, fino a quelli elementari; è l’inverso della combinazione. La d. di un composto può essere provocata dal calore, dalla luce, dalla corrente [...] del parallelogramma).
Matematica
Decomposizione di un numero (intero) n in fattoriprimi
Operazione consistente nel rappresentare il numero n come prodotto di numeri primi. Si può compiere determinando, con i criteri di divisibilità, quali sono ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1971-1980
1971-1980
1971
I problemi NP-completi. L'informatico americano Stephen Cook dà il primo esempio di problema algoritmico NP-completo. La classe NP [...] numero pari sufficientemente grande è somma di un primo e di un numero con al più due fattoriprimi. Chen dimostra anche che esistono infiniti primi p tali che p+2 ha al più due fattoriprimi, risultato che rappresenta un avvicinamento alla soluzione ...
Leggi Tutto
La fisica oggi
Vittorio Silvestrini
Folco Scudieri
In base alla prevalente ricerca scientifica svolta nel primo decennio del 21° sec., e all’interesse che le fonti di informazione hanno riservato ai [...] in tempo polinomiale in fattoriprimi un numero intero che sia il prodotto di due numeri primi molto grandi. In tal o meno le conoscenze e i saperi che la ricerca produce.
Il primo di questi modelli – un fenomeno tutto moderno, che non ha riscontro ...
Leggi Tutto
numero
nùmero [Der. del lat. numerus] [LSF] Oltre che nei vari signif. propri della matematica, alcuni dei quali sono ricordati oltre, il termine è usato in varie discipline fisiche anche come sinon. [...] proprietà particolari nell'ambito della teoria dei n., quale, per es., quella secondo la quale ogni intero di Gauss può sempre decomporsi in fattoriprimi, e anzi in un solo modo; si chiamano poi norma di un intero di Gauss A+iB il n. naturale A2+B2 ...
Leggi Tutto
indicatore
indicatóre [s.m e agg. (f. -trice) Der. del lat. indicator -oris, da indicare, var. di indicere "prescrivere solennemente", comp. di in- e dicere "dire"] [LSF] [MTR] Denomin. di vari strumenti [...] con m; si ha I(m)= p₁a1-1...pnan-1(p₁-1)... (pn-1) se p₁a1...pnan è la scomposizione di m in fattoriprimi. ◆ [MTR] I. di velocità: lo stesso che tachimetro. ◆ [ANM] I. logaritmico: di una funzione f(z) di una variabile complessa e relativ. a una ...
Leggi Tutto
Euclide
Euclide [STF] [ALG] Matematico greco, vissuto ad Alessandria d'Egitto intorno al 300 a.C., che sistemò, in maniera insuperata, la matematica che s'era andata sviluppando in circa due secoli di [...] (tra l'altro, procedimento euclideo per il massimo comun divisore, dimostrazione euclidea dell'infinità dei numeri primi, scomposizione euclidea in fattoriprimi); il 10° libro tratta degli irrazionali quadratici; nei libri 11° e 12° sono i teoremi ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1941-1950
1941-1950
1941
Le successioni esatte. Introdotte in una nota sui gruppi di coomologia (priva di dimostrazioni) dal polacco Witold Hurewicz ed estensivamente [...] introdotto da Linnik con quello del classico crivello di Brun, dimostra che ogni numero pari è somma di un primo e di un numero con al più k fattoriprimi, con k costante assoluta. In modo pressoché identico egli prova l'esistenza di infiniti ...
Leggi Tutto
minimo
mìnimo [agg. e s.m. Der. del lat. minimus "il più piccolo", superlativo di parvus "piccolo"] [LSF] (a) agg. Oltre che come superlativo di piccolo, si usa spesso in contrapp. a massimo. (b) Sostantivato, [...] , il più piccolo tra i numeri interi che sono divisibili per tutti i numeri dati; è dato dal prodotto di tutti i fattoriprimi, comuni e non comuni, dei numeri dati, ciascuno preso con il massimo esponente. ◆ [ALG] M. comune multiplo di polinomi: il ...
Leggi Tutto
computazione quantistica
Giulio Casati
Un computer quantistico è una macchina che elabora l’informazione e compie operazioni logiche in base alle leggi della meccanica quantistica. Esso opera cioè secondo [...] dei calcolatori classici. Per es., è già stato scoperto un algoritmo quantistico in grado di scomporre un numero in fattoriprimi con una velocità esponenziale rispetto al calcolatore classico. Un tale calcolatore sarebbe in grado perciò di rompere i ...
Leggi Tutto
fattore
fattóre s. m. [lat. factor -ōris, der. di facĕre, part. pass. factus]. – 1. letter. Chi fa, facitore, creatore: i f. dell’unità italiana, coloro che più hanno contribuito a farla; si dice in partic. di Dio (cfr. il più com. creatore):...
fattoria didattica
loc. s.le f. Azienda agricola che accoglie gruppi scolastici per far conoscere la vita degli animali domestici, il lavoro in campagna e l’origine dei prodotti agroalimentari, stimolando negli studenti lo spirito critico...