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 [...] nei sistemi biologici l’elemento diordine capace di organizzare le componenti eterogenee del sistema L intero positivo) l’insieme di tutte le istanze di dimensione L e t(a, p) il tempo di calcolo necessario all’algoritmo a per risolvere l’istanza p ...
Leggi Tutto
Crittografia
GGiancarlo Bongiovanni
di Giancarlo Bongiovanni
SOMMARIO: 1. Introduzione e definizioni. ▭ 2. Cenni storici. ▭ 3. Crittografia a chiave segreta: a) l'algoritmo DES; b) l'algoritmo IDEA; [...] (dove gli algoritmidi cifratura sono a tutti gli effetti di legge considerati di effettuare un ordinedi acquisto di beni fornendo il numero della propria carta di credito. Quando il cliente decide di accedere a tale pagina, si sviluppa la catena di ...
Leggi Tutto
INFORMAZIONE, SCIENZA DELLA
Roman Tirler
Pierluigi Ridolfi
Stefano Ceri e Alfonso Fuggetta
Tecnologie della comunicazione di Roman Tirler
Sommario: 1. Introduzione. 2. Tecniche di comunicazione dati: [...] che possono essere presenti in f. Un problema molto studiato è l'ordinamentodi n valori, per il quale esistono algoritmidi complessità n2, ma anche algoritmi più efficienti di complessità n log n; si noti che in questa formula la base usata ...
Leggi Tutto
Perceptron
Gérard Dreyfus
Léon Personnaz
Gérard Toulouse
Le prime idee sui neuroni formali (con uscite binarie o continue) sono emerse come astrazioni nel corso degli studi sulle modalità di funzionamento [...] del primo ordine su cui lavorare; possono servire come passi intermedi verso miglioramenti diordine superiore; computazionali e algoritmiche delle reti formali, sviluppate per applicazioni di interesse pratico sono fonte di ispirazione.
Neuroni ...
Leggi Tutto
LINGUAGGI PROGRAMMATIVI
Carlo Ghezzi
I l. p. (o linguaggi di programmazione) costituiscono il mezzo linguistico tramite cui gli elaboratori possono essere programmati. Essi costituiscono pertanto lo [...] logico l'ordinamentodi una sequenza A in una sequenza B, potremmo scrivere
ordina (A, B) if ordinato (B) and permutazione (A, B)
e quindi definire
ordinato (X definire proprietà, più che nel definire algoritmidi soluzione o funzioni; in tal senso, ...
Leggi Tutto
pregiudizio algoritmico loc. s.le m. (spec. al pl.) Contenuto etico o ideologico distorto o discriminatorio (per es. verso le fasce più fragili della popolazione) processato dall’algoritmo nella fase di raccolta massiva dei dati e poi generato...
metodo
mètodo s. m. [dal lat. methŏdus f., gr. μέϑοδος f., «ricerca, indagine, investigazione», e anche «il modo della ricerca», comp. di μετα- che include qui l’idea del perseguire, del tener dietro, e ὁδός «via», quindi, letteralmente «l’andar...