riduzione polinomiale
Fabrizio Luccio
Nello studio della complessità di algoritmi combinatori l’attenzione è focalizzata sulla classificazione dei problemi come polinomiali o esponenziali. L’esame si [...] come quella di tutti i problemi per i quali la decisione richiesta può essere presa in tempo polinomiale nella dimensione dei dati, e la classe NP come quella di tutti i problemi per cui tale decisione può richiedere tempo esponenziale ma è possibile ...
Leggi Tutto
riproduttore
riproduttóre [agg. e s. (f. -trice) Der. di riprodurre (→ riproducibile) "che riproduce"] [FTC] (a) Il trasduttore finale di un sistema di riproduzione di informazioni registrate: per es., [...] : macchina, ormai poco usata, per riprodurre su schede vergini le perforazioni di una scheda perforata, in qualche caso effettuando anche semplici operazioni logiche, come, per es., mettere insieme su una sola scheda i dati di più schede perforate. ...
Leggi Tutto
In senso generico, l’attività umana diretta alla produzione di beni e servizi, anche nelle sue forme più semplici e non organizzate. In senso specifico, ogni attività produttiva del settore secondario [...] anche, verso la fine del 20° sec., dalla diffusione della rete Internet che facilita la circolazione di dati e informazioni.
Classificazione delle industrie
In relazione alle diverse attività economiche, si distinguono le i. dei prodotti che ...
Leggi Tutto
innovazióne tecnològica Locuzione con cui si indica l'attività deliberata delle imprese e delle istituzioni tesa a introdurre nuovi prodotti e servizi, nonché nuovi metodi per produrli, distribuirli e [...] indicatore dell’impatto dell’innovazione elaborato sulla base dei dati dell’indagine europea è costituito dal rapporto tra il macchinari, impianti, apparecchiature, beni intermedi. I dati dell’indagine sull’innovazione consentono di fare giustizia di ...
Leggi Tutto
Libero atto di volontà per cui, tra due o più offerte, proposte, possibilità o disponibilità, si manifesta o dichiara di preferirne una (in qualche caso anche più di una), ritenendola migliore, più adatta [...] benessere dell’intera società. Si ipotizza in tal caso che i decisori perseguano obiettivi precisi subordinatamente a vincoli dati: le s. conseguenti, realizzate sulla base del voto da parte degli elettori, sono di tipo politico (riguardano partiti ...
Leggi Tutto
Terrorismo
Robert H. Kupperman
di Robert H. Kupperman
Terrorismo
sommario: 1. Introduzione: a) il terrorismo come spettacolo; b) chi sono i terroristi?; c) il fenomeno in evoluzione; d) le basi della [...] di ricerca basato su casi specifici. Per quanto riguarda la detenzione di pochi ostaggi, è disponibile già una notevole quantità di dati e sono in via di elaborazione tecniche per la trattazione di questi casi. Esistono numerosi e validi programmi di ...
Leggi Tutto
Stratificazione sociale
Luciano Gallino
Sommario: 1. Metastoricità e complementarità del concetto di stratificazione sociale. 2. Dimensioni della stratificazione e usi della ricerca. 3. Teorie della [...] di quest'ultima). Si prenda la dimensione ‛istruzione': non è particolarmente difficile, né a livello nazionale, facendo ricorso ai dati dell'istituto centrale di statistica del relativo paese, né a livello locale, compiendo un'apposita ricerca su un ...
Leggi Tutto
La domesticazione degli animali e l'allevamento: mondo greco e romano
Antony C. King
Barbara Belelli Belelli Marchesini
Armando Cherici
Aspetti generali
di Antony C. King
Nella Grecia classica era [...] informazioni attendibili, poco è noto circa l'allevamento della Grecia di età classica a causa della relativa scarsezza di dati osteologici. Dagli elementi in nostro possesso si può comunque arguire che pecore e capre non venivano allevate per la ...
Leggi Tutto
problema
Walter Maraschini
Quando la risposta a una domanda non è immediata
Ogni volta che si deve prendere una decisione e la soluzione non è subito disponibile, allora si ci pone un problema, che [...] una scelta, per prendere una decisione;
• quali sono i dati a nostra disposizione, cioè gli elementi certi e necessari che ;
• quali sono le condizioni, cioè le relazioni tra i dati e le incognite, le limitazioni, i vincoli.
Si ricorre quindi ...
Leggi Tutto
compatibile
compatìbile [Der. di compatire, dal lat. compati, comp. di cum "insieme" e pati "sopportare" e quindi "che può coesistere con altro, conciliabile"] [ELT] (a) Nella tecnica della registrazione [...] del sistema a colori. (c) Nella tecnica dei calcolatori elettronici, di calcolatori che accettano gli stessi supporti dei dati (dischi e nastri magnetici, ecc.) e gli stessi programmi. ◆ [FAF] Condizioni c.: condizioni che possono coesistere senza ...
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...
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...