ricerca dicotomica
ricerca dicotomica o ricerca binaria, particolare algoritmo di ricerca di un elemento all’interno di un insieme ordinato e discreto di dati, strutturato come → lista o → pila o → array. [...] è nell’ordine di ln(n) + 1. Per valutare l’efficienza della ricerca dicotomica si pensi alla ricerca di un lemma in un dizionario: la ricercasequenziale consisterebbe nello sfogliare le sue pagine nell’ordine progressivo fino al ritrovamento del ...
Leggi Tutto
Biologia
Divisione b. Uno dei principali tipi di riproduzione asessuale o agamica dei Protozoi per cui il citosoma si divide in due parti uguali.
Tecnica
In elettronica, si dice di dispositivi che trattano [...] parti uguali (richiede un numero di operazioni proporzionale a log2 n, anziché proporzionale a n come nella ricercasequenziale).
Matematica
Numerazione b. (o in base 2) Particolare sistema di numerazione che consente di rappresentare ogni numero ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] di J.V. Guttag, B. Liskov, S.N. Zilles e del gruppo di ricercatori costituito da J.A. Goguen, J.W. Thatcher, E.G. Wagner, J ψ, e, rispettivamente, ψ, ξ, per la composizione sequenziale delle due istruzioni valgono le condizioni φ e ξ). In conclusione ...
Leggi Tutto
Sistemi complessi, fisica dei
Giorgio Parisi
Sommario: 1. Che cos'è un sistema complesso. 2. Il prototipo di un sistema complesso. 3. I sistemi amorfi. 4. I vetri di spin: a) Considerazioni generali. [...] a una densità di energia finale circa uguale a – 0,73 e quindi decisamente più grande della minima.
Un procedimento di ricercasequenziale del minimo, una variabile dopo l'altra, non porta quindi al minimo globale, ma semplicemente a un minimo locale ...
Leggi Tutto
Regole funzionali per decidere
Leslie A. Real
(Department of Biology, Indiana University Bloomington, Indiana, USA)
La rappresentazione accurata ed effìciente dell'ambiente nel quale un organismo vive [...] aumenta fino al punto in cui la grandezza del campione è superiore al costo di una ricerca supplementare. Per la regola della ricercasequenziale (sequential search rule) la soglia critica dell'accettazione è fissata in modo da eguagliare il costo ...
Leggi Tutto
algoritmo di ricerca
algoritmo di ricerca algoritmo il cui obiettivo è la ricerca di un elemento specifico in una lista composta da numerosi elementi. Esempi elementari di ricerche possono essere la [...] conoscenza della struttura dei dati su cui esso opera.
Il più semplice algoritmo di ricerca consiste nell’operare una ricercasequenziale, cioè nel ricercare l’elemento desiderato tra n elementi, scorrendoli tutti, dal primo all’ultimo, all’interno ...
Leggi Tutto
MONOPOLIO E POLITICHE ANTIMONOPOLISTICHE
Alberto Heimler
Pietro Fattori
Economia
di Alberto Heimler
Introduzione
Il paradigma teorico della concorrenza perfetta ipotizza un'organizzazione decentralizzata [...] schematizzazione prevalente del processo innovativo prevedeva una serie di attività tra loro legate in forma sequenziale: ricerca, sviluppo dei prodotti, produzione, marketing e commercializzazione. In questo contesto, l'organizzazione del processo ...
Leggi Tutto
Ramo delle biologia che si occupa del materiale ereditario, cioè della sua struttura, del suo modo di funzionare, delle modalità della sua trasmissione, sia da una cellula alle sue discendenti (se si tratta [...] fusione di due gameti); poiché il trasferimento è sequenziale e può essere interrotto in qualsiasi momento, questo indirizzi della g., l’uomo costituisce un eccellente materiale biologico di ricerca per una serie di motivi. Il principale è che la g ...
Leggi Tutto
Scienza che ha per oggetto lo studio dei fenomeni collettivi suscettibili di misura e di descrizione quantitativa: basandosi sulla raccolta di un grande numero di dati inerenti ai fenomeni in esame, e [...] di Kalman.
Un posto centrale nella s. occupa il campionamento o teoria dei campioni (➔ campione; sequenziale, analisi). Molto spazio è dedicato alla ricerca nel campo dei processi stocastici. Uno sviluppo particolarmente intenso hanno avuto gli studi ...
Leggi Tutto
memòria s. f. [dal lat. memoria, der. di memor -ŏris «memore»]. – 1. a. In generale, la capacità, comune a molti organismi, di conservare traccia più o meno completa e duratura degli stimoli esterni sperimentati e delle relative risposte. In...
accesso
accèsso s. m. [dal lat. accessus -us, der. di accedĕre «accedere»]. – 1. a. L’atto, il fatto, e anche la possibilità o la facoltà di accedere, cioè di avvicinarsi o di entrare in un luogo: dare, concedere, impedire l’a. (a un luogo);...