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 [...] almeno di queste successioni vale fk(xk)→f(x0).
Mappa logistica e numero di Feigenbaum. L'americano Mitchell J. Feigenbaum teoremi. Oltre che per le applicazioni allo studio di equazioni alle derivate parziali, questo teorema è diventato famoso ...
Leggi Tutto
Caos
Robert L. Devaney
Introduzione storica
Secondo l'accezione più comune, il termine ‛caos' significa totale annientamento dell'ordine o assenza di qualsiasi struttura. Analogamente, in matematica, [...] al tempo. Si ottiene così un sistema di 3n equazioni differenziali ordinarie del secondo ordine:
che rappresenta il modello matematico caratteristica precipua del caos.
3. Il modello logistico per la crescita di una popolazione
Per comprendere e ...
Leggi Tutto
Caos deterministico
Angelo Vulpiani
Il programma di formalizzazione matematica della realtà inaugurato con la pubblicazione, nel 1687, dei Principia Mathematica di Isaac Newton è un punto di riferimento [...] di van der Pol, che descrive un circuito elettrico non lineare che soddisfi l'equazione d2/dt2−ε(1−x2)dx/dt+x=0: se ε〈0, si particolare dalla sua eventuale caoticità. Per esempio, nel caso della mappa logistica [4], se r〈3 si ha un solo punto fisso ...
Leggi Tutto
programmazione
programmazióne [Der. di programmare "preparare un programma"] [LSF] (a) La formulazione di un programma. (b) Con signif. particolare nelle locuz. p. lineare e non lineare (v. oltre). ◆ [...] importanti per l'economia, l'organizzazione aziendale e la logistica in generale, che s'occupa d'individuare la soluzione della questione che si esamina); se una o più di queste equazioni e disequazioni non sono lineari, si parla di p. non lineare ...
Leggi Tutto