21. Una tecnica

ALGORITMO GREEDY

Un algoritmo greedy tenta di costruire una soluzione ottima partendo da una soluzione parziale iniziale ed estendendola a poco a poco fino a quando questo non è più possibile. 

Quando l’algoritmo tenta di estendere una soluzione parziale non lo fa considerando tutte le possibili estensioni (che potrebbero essere numerosissime) ma solamente quelle che chiamiamo estensioni locali. Le estensioni locali di una soluzione parziale rappresentano in qualche modo le più piccole estensioni possibili e sono relativamente poche. Fra tutte le estensioni locali l’algoritmo sceglie la più conveniente. Ovvero quella estensione che sembra, almeno localmente, la più promettente per raggiungere una soluzione ottima.

Fonti:

http://wwwusers.di.uniroma1.it/~asd2/Disp_greedy.pdfhttp://www.di.unito.it/~horvath/Didattica/Alg&Lab_0607/lez31-greedy.pdf  

 

 

16. Computabilità nelle scienze...

Biologia - il calcolo delle leggi che definiscono l'esistenza degli esseri viventi.

Astronomia - il calcolo delle leggi che definiscono l'universo, la ricerca della quantificabilità delle entità astronomiche.

Matematica - il calcolo matematico.

Chimica - il calcolo delle leggi che definiscono i processi chimici.

Fisiologia - il calcolo delle leggi che definiscono il funzionamento vitale degli esseri viventi animali e vegetali, in condizioni normali.

Antropologia - la quantificazione dei  tipi e gli aspetti umani soprattutto dal punto di vista morfologico, fisiologico, psicologico.

Meteorologia - il calcolo delle leggi che determinano fenomeni atmosferici dal punto di vista fisico, chimico e dinamico.

Economia -  la quantificazione delle risorse di un Paese, la gestione attraverso regole matematiche.

Archeologia - la quantificazione delle testimonanze archeologiche.

Anatomia - la numerabilità delle caratteristiche degli esseri viventi.

Psicologia - la quantificazione dei meccanismi mentali.

Sociologia - la quantificazione dei fatti sociali.

Mineralogia - calcolo delle leggi che definiscono le proprietà morfologiche, chimiche e strutturali dei minerali; la quantificazione dei diversi minerali.


Linguistica - la numerabilità dei diversi alfabeti, delle diverse regole linguistiche.

Informatica - il calcolo degli algoritmi.

Zoologia - la quantificazione delle spiecie animali.

Etologia - nella disciplina biologica fondata la K.Lorenz (1903-1989), la quantificazione delle abitudini e i costumi degli animali, e l'adattamento delle piante all'ambiente.

Ecologia - la quantificazione dell'impatto che hanno l'uomo, gli animali e i vegetali sull'ambiente in cui vivono.
 

14. Un brevetto

DITTA INTERNATIONAL COMPUTERS 

AND TABULATORS LIMITED

descrizione  APPARECCHI SCIENTIFICI, APPARECCHI ELETTRICI ED ELETTRONICI ECC.

data deposito  10/06/1959

data registrazione  20/10/1960

citta  MILANO

citta (originale)  MILANO

provincia  MILANO

provincia (originale)  MI

stato  ITALIA

stato (originale)  ITALIA

provincia di presentazione  MILANO

provincia di presentazione (originale)  CAMERA DI COMMERCIO DI MILANO

n.reg.Generale  151228

Fonti: 

http://dati.acs.beniculturali.it/mm/local/ 

11. Una macchina

 Ricostruzione della "Bomba" di Turing

ad opera della 

British Tabulating Machine Company, 

Hertfordshire, Inghilterra.

La Bomba (da cryptological bombe) fu una macchina calcolatrice utilizzata nella Seconda Guerra Mondiale dal controspionaggio polacco ed in seguito da quello inglese per decifrare i messaggi segreti tedeschi codificati con la macchina Enigma.
Nel 1937 fu stimata al 75% la percentuale di messaggi Enig
ma decifrati dall'Ufficio Cifra polacco. Tra il 1938 e il 1939 i tedeschi cambiarono le regole di cifratura e il metodo dei polacchi perse gran parte della sua efficacia.
La Bomba conobbe una nuova fase di sviluppo dopo l'entrata in guerra degli inglesi, ad opera del gruppo di matematici di Bletchley Park, con il contributo di Alan Turing, considerato uno dei padri del computer moderno, per la sua idea della macchina di Turing, ovvero una macchina logica universale programmabile per mezzo di un algoritmo.
Gli studi sulla cosiddetta Macchina di Turing (le Turing Bombes) permisero al matematico Max Newman di realizzare Colossus, il primo computer elettronico programmabile nella storia dell'informatica. 


Fonti:
https://it.wikipedia.org/wiki/Bomba_%28calcolatore%29 
http://www.tomshw.it/news/alan-turing-avvincente-storia-di-un-enigma-63791