Numeri che appaiono come derivanti da un campionamento casuale di una distribuzione uniforme, ma che sono in realtà generati da un algoritmo deterministico. Lo sviluppo dei calcolatori ha comportato un [...] dalle n cifre che occupano nel quadrato le posizioni che vanno dalla ((n/2)+1)-esima alla (3/2)n-esima. Questo algoritmo, pur nella sua semplicità, è per quasi tutti i semi abbastanza affidabile, anche se per ogni n si possono trovare alcuni cicli ...
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
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
deterministico
determinìstico [agg. (pl.m. -ci) Der. di determinismo] [FAF] Effetto d.: effetto che proviene in modo univoco e quantitativamente definibile da cause chiaramente individuate; per es., [...] nella fisica medica, v. radiazioni ionizzanti, effetti biologici delle: IV 668 b. ◆ [INF] Funzionamento d.: v. algoritmi, teoria degli: I 101 e. ◆ [FAF] Legge d.: regola la transizione da uno stato di un sistema a un unico altro stato funzione del ...
Leggi Tutto
ALGOL
ALGOL 〈àlgol〉 [ELT] [INF] Sigla dell'ingl. ALGOrythmic Language "linguaggio algoritmico" con cui s'indica un linguaggio di programmazione simbolico di tipo numerico per calcolatori elettronici, [...] atto alla trattazione di problemi matematici e scientifici in genere, basato sull'uso di insiemi compiuti di istruzioni (algoritmi). ...
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
La vita artificiale
Thomas S. Ray
(ATR Human lnformation Processing, Research Laboratories Kyoto, Giappone)
La vita artificiale (VA) estende il campo di indagine della biologia, permettendo di studiare [...] individuale non coinvolge interazioni con altri individui. Un tipo di ottimizzazione è la riduzione del numero di istruzioni dell'algoritmo, e il limite di questo processo ha portato a un organismo (non parassita) di ventidue byte. Questo organismo è ...
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
criptoanalisi
Mauro Cappelli
Strategia di ricostruzione del testo in chiaro a partire da uno o più testi cifrati di cui non si possiede la chiave. Tipicamente l’oggetto dell’analisi è la chiave segreta [...] crescente dei metodi criptografici di volta in volta proposti (dall’uso di carta e penna ai più avanzati algoritmi di decodifica implementati nei più potenti calcolatori di oggi). In particolare, la criptoanalisi ha avuto notevole sviluppo in ...
Leggi Tutto
parser
parser 〈pàazë〉 [s.ingl. Der. di (to) parse "analizzare grammaticalmente", usato in it. come s.m.] [ELT] [INF] Algoritmo di un programma applicativo che, sulla base della grammatica e del lessico [...] automatica della struttura morfologica delle parole, per permetterne, per es., il richiamo dal dizionario di macchina; algoritmi di questo genere, ma di struttura più complessa, trovano un'applicazione anche nella linguistica in quanto permettono ...
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...