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
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
Nodi e fisica
Louis H. Kauffman
Sommario: 1. Introduzione. 2. Come fissare un nodo: le mosse di Reidemeister. 3. Invarianti di nodi e links: un primo passo. 4. Il polinomio di Jones. 5. Il polinomio [...] di natura alquanto diversa. Si tratta di un invariante polinomiale scoperto da Vaughan Jones (v., 1985): questo ottenga in corrispondenza a funzioni d'onda {ψk} che soddisfano l'equazione di Schrödinger e per cui Eψk = Ekψk. Un ‛osservabile' E ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1981-1990
1981-1990
1981
Il sistema operativo MS-DOS. Tale sistema, realizzato dalla Microsoft e destinato a dominare nel suo settore, è utilizzato per la prima [...] soluzione del cosiddetto 'ultimo teorema di Fermat': provare cioè che l'equazione xn+yn=zn non ha soluzioni intere positive se n>2. Karmarkar, invece, oltre a essere efficiente in teoria, cioè polinomiale, lo è anche in pratica. L'idea nuova di ...
Leggi Tutto