diagramma di flusso
diagramma di flusso o flow chart, schema iconico che visualizza i passi logici che si devono eseguire per risolvere un problema. Più precisamente, si tratta di un metodo per rappresentare [...] multipli in uscita da una condizione. Seguendo il flusso delle frecce, è possibile verificare la correttezza di un algoritmo prima della scrittura del programma che lo formalizza. I blocchi utilizzati sono codificati in uno standard internazionale e ...
Leggi Tutto
Google Inc.
Società statunitense fondata nel 1998 da L. Page (n. 1972) e S. Brin (n. 1973), con sede principale a Mountain View (California), per lo sviluppo di un motore di ricerca internet. Grazie [...] al suo particolare algoritmo di ricerca che privilegia le pagine con il maggior numero di collegamenti a siti rilevanti e alla sobrietà dell’interfaccia grafica, è rapidamente diventato il motore di ricerca più utilizzato al mondo, anche perché è in ...
Leggi Tutto
computabilità In logica matematica, nozione che di solito s’identifica con quella di ricorsività generale, introdotta intorno al 1936 da A.M. Turing e da E.L. Post. Una funzione numerica di n variabili [...] si dice computabile se esiste un algoritmo per cui si possa, con un numero finito di passi, calcolare per ogni ennupla di argomenti il valore assunto dalla funzione. ...
Leggi Tutto
Traduttore (sec. 12º) a Toledo di opere filosofiche, astronomiche e astrologiche dall'arabo in latino, tra cui scritti di Avicenna, Alfragano, Alcabizio, e il Liber Alghorismi (cioè al-Khuwārizmī) de practica [...] arismetrice, donde deriva l'introduzione nella terminologia matematica della parola algoritmo. Da non confondere con Giovanni Aben Dahut, detto G. Ispano. ...
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
Jumper, John Michael. - Biochimico statunitense (n. Little Rock, Arkansas, 1985). Laureato presso la Vanderbilt University, ha conseguito il dottorato di ricerca all'Università di Chicago. Direttore e [...] ricercatore di Google DeepMind, azienda di Intelligenza artificiale, è uno degli ideatori di AlphaFold, algoritmo in grado di analizzare strutture complesse come quelle delle proteine. Le applicazioni derivate dalle scoperte che i ricercatori possono ...
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
simulazione
Modello della realtà costruito allo scopo di valutare o prevedere gli eventi o i processi corrispondenti a determinate condizioni o azioni.
La s. statistica è una riproduzione del meccanismo [...] generatore di un fenomeno aleatorio effettuata tramite l’uso di specifici algoritmi (➔ algoritmo). ...
Leggi Tutto
numero palindromo
numero palindromo numero intero positivo che risulta uguale se si riscrive in ordine inverso la sua rappresentazione decimale. Sono palindromi per esempio i numeri 343 e 157751, e sono, [...] per ogni numero naturale è una congettura a tutt’oggi [2013] non dimostrata. Ci sono, infatti, alcuni numeri per i quali l’algoritmo conduce a un numero palindromo dopo “pochi” passi (come nel caso di 73 e 86) mentre per altri numeri non è ancora ...
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
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....