La grande scienza. Cronologia scientifica: 1951-1960
1951-1960
1951
Sui gruppi di omotopia e di omologia. In una serie di articoli (Homologie singulière des espaces fibrés) Jean-Pierre Serre fornisce [...] portare da uno stato all'altro. Se A è l'insieme delle azioni, una sequenza di azioni è una 'parola' sull'alfabeto A; quindi gli automi finiti possono essere usati per definire 'linguaggi', cioè insiemi di parole. I linguaggi definiti da automi ...
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 [...] di Perth, Australia, su 850 nm. Si riconoscono cinque anelli, denominati, dall'interno verso l'esterno, con le lettere dell'alfabeto greco da alfa a epsilon, quattro dei quali assai stretti e uno relativamente largo. L'esistenza di questi anelli, due ...
Leggi Tutto
alfabeto
alfabèto s. m. [dal lat. tardo alphabetum, gr. tardo ἀλϕάβητος, comp. dei nomi delle due prime lettere ἄλϕα e βῆτα]. – Complesso di segni, ciascuno dei quali indica un suono consonantico o vocalico di una lingua determinata o di un...
alfabeta
alfabèta agg. e s. m. e f. [tratto da analfabeta, cui è contrapposto] (pl. m. -i), burocr. o letter. – Chi sa leggere e scrivere, chi non è analfabeta: o tribù di lettori fino a un certo segno alfabeti, ascolta (Carducci).