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
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
Aames
Aames 〈aàmes〉 (o Ahmose 〈amòse〉) [STF] Scriba egiziano che copiò, intorno al 1600 a.C., un'opera risalente, per dichiarazione dello stesso A., a un paio di secoli prima, in cui sono trattati interessanti [...] problemi di aritmetica, geometria, algebra, ecc. ◆ [INF] Algoritmo di moltiplicazione di A.: v. algoritmi, teoria degli: I 101 f. ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] di tale algoritrno è lineare, nel numero delle cifre: T(n) è un numero di ordine n. Più in generale, si dice che la complessità di un algoritmo è T(n) = O(f (n)) se esiste una costante c tale che T(n) ≤ c ∙ f (n) per tutti i numeri interi n.
La ...
Leggi Tutto
Il concetto di complessità è differentemente definito e utilizzato in discipline anche assai diverse fra loro. Il fisico S. Loyd ha contato ben 45 possibili definizioni di complessità, ma le definizioni [...] e note sono quelle adottate in informatica e in teoria dell'informazione, che si basano per es. sulla lunghezza di un algoritmo per la soluzione di uno specifico problema. Questo tipo di approccio alla c. e. ha parzialmente influenzato il lavoro di ...
Leggi Tutto
Attributo di disciplina che utilizza nell’indagine teorica l’elaboratore elettronico come sistematico strumento di lavoro, per es. la meccanica c., la linguistica c.; si dice c. anche il procedimento che [...] un−ûn. L’errore del metodo c. (ec=u−ûn) è la somma dell’errore numerico (en=u−un) e di quello algoritmico. L’obiettivo ultimo dell’analisi dell’errore del metodo c. è quello di dimostrare che esso tende a zero per n→∞.
Chimica
Chimica computazionale ...
Leggi Tutto
Telecomunicazioni
Gaspare Galati
Maurizio Naldi
(App. II, ii, p. 952; III, ii, p. 907; IV, iii, p. 589; V, v, p. 411)
Il campo delle t. è caratterizzato da fasi di ampio sviluppo e di profondo rinnovamento. [...] il numero di cifre; se ciascun numero primo ha un centinaio di cifre decimali, il tempo di calcolo con il migliore algoritmo conosciuto è superiore a quattro miliardi di anni (solo nel 1996, e con grandissimo dispendio di calcolo, si sono trovati i ...
Leggi Tutto
Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] molti settori della m.; ha altresì stimolato lo sviluppo di nuovi campi come la teoria degli automi, l’analisi degli algoritmi e la teoria dell’ottimizzazione, rivalutandone altri come l’analisi combinatoria e la teoria dei grafi. In particolare, 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
Biometria
Qinghan Xiao
A partire dagli attacchi terroristici dell’11 settembre 2001, l’attenzione dedicata alla biometria come soluzione per un ampio spettro di problemi è enormemente cresciuta. Sempre [...] KIII è basata su studi neurobiologici ed è stata usata con successo in problemi come la classificazione delle onde cerebrali. L’algoritmo è stato testato sulla pronuncia in mandarino delle cifre da 0 a 9 e le sue prestazioni confrontate con altri ...
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....