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 [...] polinomiale. Dati ora due problemi R e Q si dice che «R si riduce a 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 tale che la soluzione dell’istanza di Q fornisce la soluzione ...
Leggi Tutto
Berlekamp Elwyn Ralph
Berlekamp 〈bèrlëkemp〉 Elwyn Ralph [STF] (n. Dover, Ohio, 1940) Prof. di matematica e scienza dei calcolatori nell'univ. di Berkeley (1971). ◆ [ANM] [INF] Algoritmo di B.: v. manipolazione [...] algebrica: III 616 b ...
Leggi Tutto
Kronecker Leopold
Kronecker 〈króonekër〉 Leopold [STF] (Liegnitz 1823 - Berlino 1891) Prof. di matematica nell'univ. di Berlino (1883); socio straniero dei Lincei (1883). ◆ [ANM] [INF] Algoritmo di K.: [...] v. manipolazione algebrica: III 616 b. ◆ [ANM] Delta di K.: altro nome del simbolo di K. (v. oltre). ◆ [MCC] Flusso di K. sul toro bidimensionale: v. moto, costanti del: IV 121 c. ◆ [ANM] Foliazione di ...
Leggi Tutto
Dispositivi neurali elettronici con funzioni specifiche
Joshua Alspector
(University of Colorado, Colorado Springs, Colorado, USA)
In questo saggio illustreremo le motivazioni che spingono a progettare [...] ; e le Q memorie vengono individuate dall'indice k: {x(k), y(k)} con k= l, ..., Q. Naturalmente sono possibili altri algoritmi di apprendimento per determinare i pesi sinaptici.
Si deve notare che i pesi non devono essere necessariamente dei veri e ...
Leggi Tutto
Cibernetica
Ernest H. Hutten
di Ernest H. Hutten
Cibernetica
sommario: 1. Introduzione storica. 2. L'epistemologia delle macchine. 3. La struttura informativa delle macchine. 4. Sistema, processo, informazione [...] sia esso la cellula o la macchina - bensì la ‛doppia elica' del DNA, cioè il programma, o l'algoritmo. Ciò che conta è l'idea di algoritmo, di programma, di sotto-programma, di programma di programmi che può essere variato in base all'esperienza, per ...
Leggi Tutto
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] di giovarsene per la soluzione pratica (automatica o anche manuale) di un problema, al quale viene attribuita la c. dell'algoritmo che lo risolve (v. informatica, App. V, ii, p. 704; e informatica: Scienze dell'informazione, in questa Appendice). Nel ...
Leggi Tutto
Google® Motore di ricerca Internet gestito dalla Google Inc., società fondata nel sett. 1998 da L. Page (n. 1972) e S. Brin (n. 1973), con sede a Mountain View, in California. Grazie a un particolare algoritmo [...] di ricerca che privilegia le pagine con più collegamenti a siti rilevanti e alla sobrietà dell'interfaccia grafica, è rapidamente diventato il motore di ricerca più utilizzato al mondo. Nel 2015, insieme ...
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
motore di ricerca
Mauro Cappelli
Sistema automatico (web search engine) contenente un indice ricercabile di pagine web e dati di varia natura che fornisce all’utente una lista dei contenuti disponibili [...] ordinati secondo un grado di rilevanza (ranking) fissato da determinate regole algoritmiche. L’algoritmo che gestisce il motore ordina le pagine richieste secondo le parole o frasi ricercate dall’utente. Il principale motore di ricerca, con ca. il 50 ...
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
algoritmo
(ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. – 1....