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 [...] p e q si può decifrare il testo, quindi la sicurezza di RSA si basa sulla difficoltà di fattorizzare un numero con gli algoritmi attualmente noti.
Irrazionalità di ζ(3). Il francese Roger Apéry dimostra che il valore della funzione ζ di Rie-mann nel ...
Leggi Tutto
Educazione
Arnould Clausse
di Arnould Clausse
Educazione
sommario: 1. Che cos'è l'educazione? a) L'educazione, funzione sociale. b) Gli insegnamenti della storia. c) La dinamica delle relazioni ‛società-educazione'; [...] sia anche la migliore sul piano della efficacia pedagogica.
Tuttavia bisogna insistere sul fatto che la messa a punto di algoritmi validi non può che essere lunga e risultato di un lavoro ininterrotto e posto di continuo in discussione. Essa richiede ...
Leggi Tutto
Romanzo
Philippe Hamon
Jean-Pierre Morel
di Philippe Hamon, Jean-Pierre Morel
Romanzo
sommario: 1. Introduzione: racconto fantastico, letteratura, romanzo. 2. Il romanzo come enunciato. a) Il romanzo [...] , la separazione, la navigazione pericolosa, l'ascesa sociale). La successione delle sequenze dà al racconto la forma di un algoritmo, di una serie di scelte che gli eroi devono fare (tra due itinerari, due atteggiamenti; per esempio la lettera ...
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, [...] anche un'interpretazione biologica di tali caratteristiche di ordine spontaneo.
1994
Calcolo quantistico. L'informatico americano Peter Shor trova un algoritmo efficiente (cioè polinomiale) di fattorizzazione per computer quantistici (non sono noti ...
Leggi Tutto
La civilta islamica: osservazioni, calcolo e modelli in astronomia. L'astronomia nell'Islam occidentale
Julio Samsó
Juan Vernet Ginés
L'astronomia nell'Islam occidentale
L'Andalus e il Maghreb
di [...] cosiddetto 'metodo del primo verticale' in un gruppo di tavole, andate perdute, per il calcolo delle quali formulò un algoritmo errato. Poiché il grande astronomo al-Bīrūnī (973-1049 ca.) rivendica la paternità del metodo del primo verticale, viene ...
Leggi Tutto
Giochi, teoria dei
PPierpaolo Battigalli
di Pierpaolo Battigalli
SOMMARIO: 1. Introduzione: a) campo predicativo della teoria dei giochi; b) cenni storici; c) nota sui riferimenti bibliografici. ▭ 2. [...] .
In molti giochi dinamici con un numero finito di stadi esiste un unico equilibrio perfetto, che si può calcolare con un algoritmo di riduzione iterativa del gioco in esame (procedura di induzione a ritroso). Dato il gioco G, si considerano tutte le ...
Leggi Tutto
L'Eta dei Lumi: matematica. Meccanica e ingegneria
Massimo Corradi
Meccanica e ingegneria
Alla fine del XVII sec. e forse anche agli inizi di quello successivo, prima della formalizzazione del calcolo [...] non esplicita ma operante di velocità istantanea. L'importanza della sua impostazione metodologica consiste nell'elaborazione di un algoritmo che consente di ridurre le questioni relative al moto a puri problemi di calcolo.
All'inizio del secolo ...
Leggi Tutto
La grande scienza. Imaging diagnostico computerizzato
Marco Salvatore
Arturo Brunetti
Imaging diagnostico computerizzato
Attualmente vengono utilizzate diverse tecniche e svariati approcci fisici per [...] e sicuro, per assicurare un'adeguata protezione delle informazioni sensibili e personali. I firewall di sistema e gli algoritmi di crittografia si rendono perciò necessari per proteggere i dati di imaging diagnostico sia all'interno di un reparto ...
Leggi Tutto
Equilibrio economico
Bruna Ingrao
Giorgio Israel
Il concetto di equilibrio economico
Fin dalla seconda metà del Settecento gli studiosi che si sono occupati di economia hanno fatto uso del concetto [...] un mercato d'asta improprio e fittizio, perché perfetto dal punto di vista dell'informazione e collocato in un tempo algoritmico astratto che non è quello delle decisioni reali prese sul mercato; ha abituato altresì l'economista teorico a pensare il ...
Leggi Tutto
Linguaggio
Raffaele Simone
Preliminari
Quando si studiano i fenomeni del linguaggio, si resta colpiti dal fatto che la riflessione su questo tema, ben lungi dall'essere un'invenzione moderna (come accade [...] calcolarlo applicando quell'operazione; se invece non nasce da nessun algoritmo (come quando si tratta di un numero di telefono), utente finito, se non attraverso una serie stratificata di algoritmi di diversa potenza.
d) Dispositivi di sicurezza. La ...
Leggi Tutto
algoritmo
(ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. – 1....