aritmetica finita (di macchina)
aritmetica finita (di macchina) ambiente in cui opera un automa esecutore, in particolare un computer. Qualunque sia il modo in cui i numeri sono rappresentati al suo interno, [...] un massimo e un minimo;
• ha un ordinamento discreto, e quindi, né denso né continuo.
A fronte di un unico insieme R dei numeri reali, caratterizzato dai suoi assiomi, infinito e dotato diordinamento continuo, esistono diversi insiemi F, che variano ...
Leggi Tutto
problemi P e NP
problemi P e NP classi di problemi costituite sulla base della loro → complessità computazionale, cioè della intrinseca difficoltà della loro risoluzione. Un problema appartiene alla [...] esiste un algoritmodi soluzione dotato di complessità polinomiale, ossia se il tempo di risoluzione è una funzione polinomiale delle dimensioni dei valori in input; questo accade se l’algoritmo risolutivo ha una complessità di calcolo dell’ordine O ...
Leggi Tutto
chiave
s. f. – In informatica, campo di un record al quale si attribuisce un’importanza o un significato particolare. Nell’ambito delle basi di dati, la c. di ricerca è costituita dall’insieme dei campi [...] identificabile mediante più c. si dicono c. principale quella effettivamente utilizzata dall'algoritmodi accesso e c. secondarie le altre; c. diordinamento, i campi che determinano l'ordine in cui i record sono posti nel file. In crittografia, un ...
Leggi Tutto
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 [...] nei sistemi biologici l’elemento diordine capace di organizzare le componenti eterogenee del sistema L intero positivo) l’insieme di tutte le istanze di dimensione L e t(a, p) il tempo di calcolo necessario all’algoritmo a per risolvere l’istanza p ...
Leggi Tutto
Ciascuno degli enti astratti che costituiscono una successione ordinata e che, fatti corrispondere ciascuno a ciascun oggetto preso in considerazione, servono a indicare la quantità degli oggetti costituenti [...] le proprietà di Z vi è il fatto di essere un anello euclideo (nel senso che per i n. interi vale l’algoritmo, dovuto è 243.112.609−1, che è un n. primo di Mersenne.
Un altro ordinedi ricerche tende a costruire una funzione, e anzi preferibilmente un ...
Leggi Tutto
Parte dell’analisi matematica che si occupa della ricerca dialgoritmi per la risoluzione numerica di problemi quali l’approssimazione di funzioni e l’integrazione di equazioni differenziali ordinarie [...] polinomio caratteristico in un dato λ può essere ottenuto con il seguente algoritmo:
fk(λ) = (λ−ak)fk–1(λ) −b2k–1 R. A seconda del modo di esprimere la funzione ϕ(x, y, h) si distinguono vari metodi. Si dice che il metodo è diordine p se, posto
r(x, ...
Leggi Tutto
TELEVISIONE
Gian Mario Polacco
Giovanni Antonucci
Giuseppe Santaniello
(XXXIII, p. 439; App. II, II, p. 964; III, II, p. 914; IV, III, p. 600)
Sistemi televisivi, sviluppi tecnici e loro diffusione. [...] l'immagine di partenza delle 576 righe attive, compattate, mediante un particolare algoritmo, in ordinamento democratico ed è stato risolto con misure talvolta differenziate nelle specifiche modalità di attuazione, ma con una sostanziale uniformità di ...
Leggi Tutto
OPERATIVA, RICERCA
Lucio Bianco-Mario Lucertini
(App. III, II, p. 315; IV, II, p. 669)
Premessa. − La r.o. è una disciplina che, a partire da radici culturali diversificate, ha acquisito soltanto negli [...] , ricerca locale e ricerca globale.
Greedy. Gli algoritmidi tipo greedy (in inglese "ghiotto") sono basati su un ordinamento del processo decisionale complessivo in una sequenza di decisioni elementari, che sono relativamente semplici da prendere ...
Leggi Tutto
MICROELETTRONICA.
Vincenzo Bonaiuto
Fausto Sargeni
– Tecnologie microelettroniche. Applicazioni real-time. Architettura di un microprocessore. Architetture multi-core. FPGA: processori hard-core e [...] In funzione della complessità dell’algoritmo e del conseguente numero di operazioni elementari che il microprocessore stabilisce un ordinamento temporale per l’esecuzione dei diversi blocchi di istruzioni secondo particolari politiche di gestione, non ...
Leggi Tutto
Crittografia
GGiancarlo Bongiovanni
di Giancarlo Bongiovanni
SOMMARIO: 1. Introduzione e definizioni. ▭ 2. Cenni storici. ▭ 3. Crittografia a chiave segreta: a) l'algoritmo DES; b) l'algoritmo IDEA; [...] (dove gli algoritmidi cifratura sono a tutti gli effetti di legge considerati di effettuare un ordinedi acquisto di beni fornendo il numero della propria carta di credito. Quando il cliente decide di accedere a tale pagina, si sviluppa la catena di ...
Leggi Tutto
pregiudizio algoritmico loc. s.le m. (spec. al pl.) Contenuto etico o ideologico distorto o discriminatorio (per es. verso le fasce più fragili della popolazione) processato dall’algoritmo nella fase di raccolta massiva dei dati e poi generato...
metodo
mètodo s. m. [dal lat. methŏdus f., gr. μέϑοδος f., «ricerca, indagine, investigazione», e anche «il modo della ricerca», comp. di μετα- che include qui l’idea del perseguire, del tener dietro, e ὁδός «via», quindi, letteralmente «l’andar...