(II, p. 421; App. II, I, p. 125; III, I, p. 61; IV, I, p. 83)
Negli ultimi dieci anni lo sviluppo dell'a. è stato molto vivace. Ai temi di ricerca già consolidati se ne sono aggiunti nuovi e ne sono stati [...] . Di fatto gli algoritmi tipici del calcolo simbolico hanno complessità molto elevata, usualmente indipendente di numerosi matematici nessuno dei quali dominava completamente il lavoro degli altri.
I gruppi semplici si dividono in due grandi classi ...
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 [...] complesso maggiore di istocompatibilità. La scoperta della 'restrizione MHC' definisce il ruolo biologico fondamentale degli basa sulla difficoltà di fattorizzare un numero con gli algoritmi attualmente noti.
Irrazionalità di ζ(3). Il francese Roger ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1961-1970
1961-1970
1961
Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] propongono l'idea di valutare la complessità computazionale di un problema algoritmico misurando la quantità di tempo con un'intensità di fascio di 1-2 μA.
Scoperta la reattività degli ossidi di azoto verso l'ozono. Paul J. Crutzen, dell'Istituto di ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1991-2000
1991-2000
1991
Il sistema operativo Linux. Uno studente finlandese, Linus Torvalds, sviluppa il sistema operativo Linux. Il sistema può essere distribuito, [...] L'informatico americano Peter Shor trova un algoritmo efficiente (cioè polinomiale) di fattorizzazione per geni in 100 milioni di nucleotidi. La complessità dei vegetali è dunque paragonabile a quella degli animali.
Vincitori di premi Nobel e della ...
Leggi Tutto
La Rivoluzione scientifica: i domini della conoscenza. Dalla Geometrie al calcolo: il problema delle tangenti...
Enrico Giusti
Dalla Géométrie al calcolo: il problema delle tangenti e le origini del [...] il ruolo centrale è giocato dall'algoritmo che consente di trovare la flussione di , quelle per combinazioni più o meno complesse di varie funzioni. Siano dunque x 'uso combinato del calcolo flussionale e degli sviluppi in serie Newton era riuscito a ...
Leggi Tutto
Popolazione
Massimo Livi Bacci
1. Definizioni
'Popolazione' è un insieme di individui collegati tra loro in unioni generalmente stabili e finalizzate alla riproduzione. È questa la definizione più semplice [...] da semplici algoritmi, ma questo popolazione di umani le cose sono assai più complesse, per l'esistenza di fattori tecnici e culturali tardi il livello è ancora lo stesso, ma all'inizio degli anni novanta si è abbassato notevolmente a 3,5. Questa ...
Leggi Tutto
Vicino Oriente antico. La matematica
Jöran Friberg
La matematica
Gli esercizi metro-matematici nel III millennio
La ricerca sulla matematica mesopotamica conobbe il suo periodo pionieristico a partire [...] complesso esercizio metro-matematico di tipo algoritmico e, in quanto tale, rappresenta un precedente dell'algoritmo termini di quantità di prodotto risultante da una giornata di lavoro degli operai e i tassi combinati di produzione relativi ai vari ...
Leggi Tutto
L'Universo matematico
John D. Barrow
(Astronomy Centre, University of Sussex, Brighton, Gran Bretagna)
Parte di questo saggio è stata pubblicata sotto il titolo Perché il mondo è matematico? Roma-Bari, [...] è qualcosa che va al di là delle regole e degli assiomi. Il tentativo di risolvere il problema aggiungendo una nuova non dovremmo stupirci di trovarlo, nel complesso, come una entità algoritmicamente incomprimibile e in ultima analisi non riducibile ...
Leggi Tutto
La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] verso la combinatoria e la teoria degli insiemi, e allontanarsi dall'algoritmo delle equazioni differenziali che domina la polinomiale di passi). Il grande problema irrisolto della teoria della complessità chiede di sapere se P è uguale a NP. Il 24 ...
Leggi Tutto
Reticoli, analisi dei
Antonio M. Chiesi
Definizione
L'analisi dei reticoli, o network analysis, consiste in un insieme di metodi e tecniche di analisi strutturale che si basano sui seguenti postulati [...] caso in cui le caratteristiche degli archi incorporino informazioni più complesse del semplice grafo non diretto qualche specificità. A questo criterio risponde per esempio l'algoritmo di individuazione delle n-cliques, definite come il sottografo ...
Leggi Tutto
complessita
complessità s. f. [der. di complesso1]. – 1. L’esser complesso (nelle varie accezioni dei sign. 1 e 2 di quest’agg.): c. di una questione, di un ragionamento, di una costruzione teorica; c. di un atto giuridico; esaminare una situazione...
pregiudizio algoritmico loc. s.le m. (spec. al pl.) Contenuto etico o ideologico distorto o discriminatorio (per es. verso le fasce più fragili della popolazione) processato dall’algoritmo nella fase di raccolta massiva dei dati e poi generato...