Rivest, Ronald L.
Rivest, Ronald L. – Informatico statunitense (n. Schenectady, NY, 1947) esperto di crittografia e sicurezza di reti e di elaboratori. Insieme ad Adi Shamir e Leonard M. Adleman ha ideato [...] dell’ACM (Association for computing machinery); insieme hanno fondato la RSA data security. R. ha inoltre ideato gli algoritmi crittografici RC e le funzioni hash crittografiche MD (specifiche funzioni matematiche che trasformano un messaggio o una ...
Leggi Tutto
Biomatematica
Vincenzo Capasso
Nel Saggiatore (1623), Galileo Galilei sosteneva che «l’Universo […] è scritto in lingua matematica, e i caratteri sono triangoli, cerchi e altre figure geometriche […]; [...] ogni 12 mesi, mentre la legge di Moore ne prevede 18.
Come il numero di sequenze aumenta, così accade al numero di algoritmi che servono alla loro analisi, il che richiede non solo ulteriore potenza di calcolo, ma anche nuovi metodi matematici e ...
Leggi Tutto
genomica funzionale
genòmica funzionale locuz. sost. f. – Branca della genomica che mira a comprendere le modalità con cui i geni dirigono lo sviluppo e il funzionamento degli organismi e come il loro [...] di banche dati alle quali è possibile accedere attraverso Internet. I programmi preposti a tali confronti si basano su algoritmi di allineamento di sequenze e implicano la comparazione della sequenza di interesse con quelle presenti all’interno dei ...
Leggi Tutto
ambiente di sviluppo
ambiente di sviluppo collezione di software che fornisce al programmatore o all’utente avanzato la possibilità di sviluppare con efficienza dei programmi usando un particolare → [...] nei programmi generabili dall’ambiente di sviluppo; esso crea il file all’interno del quale prendono posto gli algoritmi;
• il compilatore per la codifica del programma sorgente in codice eseguibile direttamente dal computer; il compilatore fornisce ...
Leggi Tutto
EST (Expressed sequence tag)
Porzioni di sequenze provenienti da genoteche di cDNA (DNA complementare). Le EST (o ‘etichette di sequenze espresse’) rappresentano un catalogo di brevi sequenze corrispondenti [...] di trascrizione di ciascuno di essi. Il numero enorme di sequenze EST identificate ha reso necessario lo sviluppo di nuovi algoritmi, che hanno permesso l’analisi di centinaia di migliaia di EST.
(*)→ Genoma. Il Progetto genoma umano; Microarray ...
Leggi Tutto
Matematico e logico-matematico statunitense (Washington 1903 - Hudson, Ohio, 1995), prof. di matematica (1947-61), poi di matematica e filosofia (1961-67) a Princeton, dal 1967 di matematica e filosofia [...] decidibile) è ricorsiva generale. Essa ha formulazioni equivalenti nella tesi di Turing, nel principio di Markov di normalizzazione degli algoritmi e nel teorema di completezza di Post. La tesi di Ch. e l'affermazione inversa (cioè ogni funzione ...
Leggi Tutto
Il c. delle v. è quell'area della matematica definita dal seguente problema: determinare, in una famiglia assegnata di oggetti, quello che rende minima (oppure massima) una certa grandezza. Gli oggetti [...] a una data curva chiusa Γ, in particolare quando la curva è molto complessa (fig. 3).
Una possibile procedura (o algoritmo) per risolvere questo problema è implicitamente contenuta in una delle dimostrazioni del teorema di Jordan: basta tracciare un ...
Leggi Tutto
approssimazioni successive
approssimazioni successive procedimento di individuazione progressiva di valori approssimati di un risultato, la cui attendibilità aumenta all’aumentare del numero di iterazioni [...] della soluzione per approssimazioni successive. La condizione usuale di arresto per questo tipo di problemi dipende dall’errore assoluto che l’algoritmo commette tra due cicli successivi, ossia dal valore di |vn − vn−1|. Se |vn − vn−1| < ε, con ε ...
Leggi Tutto
funzioni riassunto
Mauro Cappelli
Funzioni impiegate in crittografia per rendere più efficiente e rapida la cifratura di un messaggio rispetto alla crittografia a chiave pubblica. Quest’ultima infatti [...] e 256, indipendentemente dalla lunghezza del messaggio originario. Gli algoritmi più diffusi per la generazione del riassunto sono MD5 (Message digest 5, quinta versione di una serie di algoritmi) a 128 bit e SHA (Secure hash algorithm) a ...
Leggi Tutto
biologia P. morfologico La presenza di organi o strutture simili in organismi fra cui non esistono rapporti filogenetici; tali casi si indicano anche come omomorfia o convergenza. Per es., i gusci dei [...] ridurre i tempi di elaborazione. Le limitazioni all’utilizzo di tale tecnica sono rappresentate principalmente dalla carenza di algoritmi e software appositi e dal fatto che molti problemi sono per loro stessa natura difficilmente ‘parallelizzabili ...
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...