Haken Hermann
Haken 〈hàken〉 Hermann [STF] (n. Lipsia 1927) Prof. di fisica teorica dell'univ. di Stoccarda. ◆ [OTT] [CHF] Sinergetica di H.: studio delle interazioni fra enti individuali che determinano [...] la formazione di strutture ordinate e coerenti a partire da sistemi disordinati: v. sinergetica: V 240 b ...
Leggi Tutto
colore
colóre [Der. del lat. color -oris] [LSF] Sensazione visiva che si prova illuminando un corpo con una luce non monocromatica in dipendenza della varia composizione spettrale di questa, e anche [...] minimo di c. necessari per colorare convenientemente la carta. Il problema è stato risolto nel 1976 da W. Haken che, con una dimostrazione assistita da un calcolatore elettronico, ha dimostrato che qualunque carta può essere colorata con quattro ...
Leggi Tutto
Silicio
Franco Bassani
Come scrive Frederick Seitz nel suo libro sulla storia del silicio, la moderna autostrada informatica e computazionale che ha modificato il nostro modo di comunicare e di produrre, [...] per primo la affrontò invano, fino a che due matematici dell'Università dell'Illinois, Kenneth Appel e Wolfgang Haken dimostrarono nel 1976 che il problema poteva essere ricondotto all'analisi di 1500 mappe fondamentali. Toccò allora al calcolatore ...
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 [...] stato verificato mediante un apposito programma di simulazione con un potente elaboratore elettronico da Kenneth Appel e Wolfgang Haken; sono state necessarie 1200 ore ca. di funzionamento di tale elaboratore.
Teoria dell'interpolazione. I matematici ...
Leggi Tutto