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 [...] congetturò l'universalità, che sarà dimostrata ‒ sotto certe ipotesi ‒ da Oscar S. Lanford III nel 1982.
I frattali. Viene pubblicato Les objets fractals, del francese Benoît B. Mandelbrot; successivamente (1977) questo libro viene tradotto, riveduto ...
Leggi Tutto
Probabilità e statistica
Arnoldo Frigessi di Rattalma
Il calcolo delle probabilità unisce il linguaggio, i modelli, la teoria matematica e i procedimenti di calcolo necessari per lo studio analitico-quantitativo [...] delle matrici aleatorie. L'evoluzione stocastica di Loewner (SLE), di recente invenzione, analizza la crescita di curve frattali aleatorie, permettendo lo studio dei valori critici di molti processi aleatori, tra i quali la percolazione.
Il calcolo ...
Leggi Tutto
frattale
agg. e s. m. [dal fr. fractal (termine introdotto nel 1975 dal matematico fr. B. Mandelbrot), der. del lat. fractus, part. pass. di frangĕre «spezzare» (v. fratto)]. – In matematica, denominazione di particolari enti geometrici (oggetti...