La grande scienza. Cronologia scientifica: 1961-1970
1961-1970
1961
Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] il X problema di Hilbert non ha soluzione, ossia che non vi è un metodo generale per determinare quando equazionipolinomiali hanno una soluzione in numeri interi.
Basi di dati relazionali. L'americano Edgar Codd sviluppa una teoria delle relazioni ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] Q» (e si indica con R ∝ Q), se esiste un algoritmo polinomiale che associa a ogni istanza di R un’istanza di Q in modo può essere descritto, in termini di legami ingresso-uscita, dalle equazioni
dove A è una matrice, B è un vettore colonna e ...
Leggi Tutto
Botanica
F. biologica Insieme di piante che, anche se sistematicamente lontane, hanno in comune caratteri ecologici e di adattamento. Tra i vari sistemi di classificazione delle f. biologiche, il più noto [...] , anche in vista delle applicazioni alle equazioni differenziali e alle varietà differenziabili, dà certo numero di indeterminate ξ1, ξ2, ..., ξn (cioè formando le espressioni polinomiali nelle ξ1, ξ2, ..., ξn con coefficienti in A), con l’intesa che ...
Leggi Tutto
L'evoluzione temporale dei sistemi - in particolare di quelli deterministici, cioè tali che la conoscenza del sistema a un dato istante ne determina tutta l'evoluzione futura - è stata negli ultimi decenni [...] dei pianeti, ovvero dimostrarono l'assenza di termini polinomiali nel tempo almeno fino al terzo ordine nelle masse compiuta intorno al 1990. Laskar sostituì al sistema di equazioni di Newton il cosiddetto sistema secolare introdotto da Lagrange, ...
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 [...] è una generalizzazione della classe P dei problemi polinomiali, introdotta intorno al 1965. I problemi di classe NP sono teoremi. Oltre che per le applicazioni allo studio di equazioni alle derivate parziali, questo teorema è diventato famoso per ...
Leggi Tutto
approssimato
approssimato [agg. Der. del part. pass. approximatus del lat. approximare "avvicinarsi a", comp. di ad- e proximus "prossimo"] [LSF] Che riguarda o che deriva da un'approssimazione. ◆ [ANM] [...] a.: locuz. con cui s'indicano semplici espressioni polinomiali che, ove si accetti un determinato grado di approssimazione assoluto o quello relativo della f; si ottiene così un'equazione nella quale figurano come incognite gli errori delle misure; se ...
Leggi Tutto