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
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...