algoritmo genetico
Algoritmo che imita il processo di selezione naturale per mettere in atto una ricerca euristica di soluzione di problemi. L’utilizzazione di tali algoritmi rappresenta uno degli approcci [...] ). Ciascuno dei tre passi può essere realizzato in molti modi e ciò dà luogo a una grande varietà nella tipologia degli algoritmi genetici. Nel meccanismo di selezione, per es., si può introdurre il concetto di specie e proibire l’incrocio tra specie ...
Leggi Tutto
SEGNALE
Mario Salerno
Elaborazione del segnale. - La nozione di s. è di grande rilevanza non soltanto nei vari settori della tecnologia dell'informazione, e in particolare nelle telecomunicazioni, nell'elettronica, [...] del s. di uscita uk in corrispondenza a ogni campione del s. d'ingresso ek. L'espressione [1] rappresenta un algoritmo elementare relativo a un circuito numerico, che può essere rappresentato secondo lo schema di fig. 1, in cui T rappresenta l ...
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: [...] dimensione di un problema viene espressa tramite un numero n che misura la cardinalità dell'insieme dei valori su cui l'algoritmo deve operare; la complessità viene espressa come una funzione f (n). Se f è una funzione polinomiale, il problema viene ...
Leggi Tutto
In informatica, algoritmo di un programma applicativo che, sulla base di grammatica e lessico di una lingua data, effettua un’analisi automatica della struttura morfologica delle parole, per permetterne, [...] per es., il richiamo dal dizionario di memoria. Algoritmi di questo tipo, ma di struttura più complessa, si usano anche nel campo della linguistica per riconoscere se una sequenza di parole è o meno una frase in senso grammaticale e, nel primo caso, ...
Leggi Tutto
La grande scienza. Intelligenza artificiale
Marco Somalvico
Francesco Amigoni
Viola Schiaffonati
Intelligenza artificiale
In questa trattazione viene presentata l'intelligenza artificiale (nel seguito [...] È opportuno quindi notare che nel sistema MYCIN (e nei sistemi esperti in generale) è la macchina che costruisce l'algoritmo risolvente il problema, mentre è l'uomo che è invitato a eseguirlo. I sistemi esperti rappresentano un paradigma storicamente ...
Leggi Tutto
Turing 〈tiùrin〉 Alan Mathison [STF] (Londra 1912 - Wilmslow, Cheshire, 1954) Lettore di matematica nell'univ. di Manchester (1948). ◆ [INF] Ipotesi di T.: v. automi, teoria degli: I 330 b. ◆ [INF] Macchina [...] di T.: modello meccanico di algoritmi, proposto da T. nel 1936: v. automi, teoria degli: I 330 b e Gödel, teorema di: III 56 f. ◆ [INF] Test di T.: v. intelligenza artificiale: III 233 b. ...
Leggi Tutto
Simulazioni di processi fisici mediante calcolatore
Federico Ricci Tersenghi
Per simulazione di un processo fisico si intende la rappresentazione, eventualmente approssimata, di tale processo mediante [...] per tempi grandi verso la distribuzione di probabilità voluta, la P(x). Tra le molteplici scelte, una delle più comuni è quella dell'algoritmo di Metropolis, in cui il singolo passo, cioè la generazione di x(t+1) dato il valore di x(t), si compone di ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] . È allora evidente il vantaggio di disporre di un programma compilatore, che genera una sequenza corretta di istruzioni macchina per un algoritmo espresso in forma di un'equazione o di una formula. In effetti, è molto più facile scrivere C=A+B e ...
Leggi Tutto
numerico
numèrico [agg. (pl.m. -ci) Der. di numero] [ELT] [INF] Calcolatore n.: quello che opera su numeri, in contrapp. a calcolatore analogico, che opera su funzioni. ◆ [ANM] Calcolo n.: parte dell'analisi [...] matematica che s'occupa della ricerca di algoritmi per la risoluzione numerica di problemi quali l'approssimazione di funzioni e l'integrazione di equazioni differenziali ordinarie o alle derivate parziali, quando questi problemi non siano risolubili ...
Leggi Tutto
(App. IV, i, p. 650; V, ii, p. 44; v. calcolatrici, macchine, VIII, p. 352; App. I, p. 339; II, i, p. 482; III, i, p. 281)
Gli e. e., nel corso degli ultimi anni, hanno subito innovazioni talmente radicali [...] con regolarità, come avviene per l'elaborazione delle immagini. In questo caso l'elaborazione richiesta, per es. dagli algoritmi di filtraggio, codifica e decodifica, è di tipo aritmetico e richiede il calcolo di un gran numero di moltiplicazioni ...
Leggi Tutto
algoritmista
s. m. [der. di algoritmo] (pl. -i). – Nome con cui sono indicati i seguaci, nell’Europa occidentale dei secoli 12°-13°, delle nuove regole di calcolo contenute nel trattato di al-Khuwārizmī: si distinguevano per l’abbandono dell’abaco...