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 [...] che oggi è chiamata la K-teoria algebrica di ordine alto, generalizzazione della teoria di Grothendieck agli anellicommutativi, introducendo idee e concetti della topologia nella teoria delle categorie. Con tale tecnica egli risolverà molti problemi ...
Leggi Tutto
reticolo
retìcolo [Der. del lat. reticulum o reticulus, dim. di rete] [LSF] Sinon. di rete e di reticolato, usato in alcune espressioni tecniche per indicare una struttura che abbia aspetto di rete bi- [...] (simb. ⋃ o anche ⌄) e che verifica le seguenti proprietà: (a) (commutativi-tà) x⋂y=y⋂x, x⋃y=y⋃x; (b) (associatività) x (fig. 2), raggi provenienti dal k-esimo e dall'h-esimo anello trasparente giungono in p con una differenza di cammino δ=(f2+rk2)1 ...
Leggi Tutto
anello
anèllo s. m. [lat. anĕllus, dim. di anus «cerchio»] (pl. anèlli e ant. anche le anèlla f., tuttora in uso nel sign. 3). – 1. Cerchietto di metallo, per lo più prezioso, che si porta infilato in un dito della mano come ornamento, come...
universale1
universale1 agg. [dal lat. universalis, der. di universus: v. universo1]. – 1. a. Che riguarda tutto l’universo, che si estende o è valido per l’intero universo fisico (nell’accezione scient. di questo termine): legge dell’attrazione...