Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] e i relativi linguaggi L1, L2 , una riduzione polinomiale da P1 a P2 è una funzione f da Σ* su Σ* tale che: 1) esiste un algoritmo polinomiale deterministico F che calcola f; 2) per ogni v∈Σ*, si ha v∈L1 se e solo se f(v)∈L2. Si dice allora che P1 si ...
Leggi Tutto
analisi
anàlisi [Der. del gr. análysis "scomporre in elementi"] [LSF] Scomposizione di un tutto, concreto o astratto, nelle parti che lo costituiscono, soprattutto a scopo di studio; si oppone a sintesi, [...] d. ◆ [FME] A. descrittiva: una delle fasi caratteristiche del rilevamento biometrico: v. biometria: I 366 a. ◆ [ELT] A. deterministica di segnali: v. segnali, analisi dei: V 127 e. ◆ [GFS] A. di scala: tecnica di semplificazione, su base semiempirica ...
Leggi Tutto
Dispositivi neurali elettronici con funzioni specifiche
Joshua Alspector
(University of Colorado, Colorado Springs, Colorado, USA)
In questo saggio illustreremo le motivazioni che spingono a progettare [...] utilizza il rumore per sfuggire dai minimi locali. - Nella macchina di Boltzmann i neuroni non sono caratterizzati da una soglia deterministica, ma da una regola di decisione probabilistica, secondo la quale il neurone k-esimo si trova nello stato Sk ...
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, [...] . Savitch, S. Cook, R. Karp, D. Johnson, L. Levin e altri, volte a caratterizzare (anche mediante modelli di calcolo non deterministici, in cui cioè le computazioni non sono costituite da una sequenza univoca di passi ma si diramano con una struttura ...
Leggi Tutto
Interfaccia uomo-calcolatore
Stefano Levialdi
L’interazione tra uomo e macchina (o tra uomo e programma) può intendersi come un processo che consente la comunicazione e il controllo delle applicazioni [...] riceve dall’altro. In un certo senso potremmo descrivere la prima interazione (quella di natura informatica) come deterministica, mentre la seconda (quella sociale) come casuale o non deteministica.
L’evoluzione dell’informatica degli ultimi venti ...
Leggi Tutto
Apprendimento dinamico della memoria di lavoro: una realizzazione elettronica
Daniel J. Amit
(Racah Institute of Physics, Hebrew University Gerusalemme, Israele - Istituto Nazionale di Fisica Nucleare [...] complesso a causa della retro azione intensa tra le unità stesse. Non si può disporre né di una previsione deterministica della sua dinamica, per la sua natura intrinsecamente stocastica, né di una previsione teorica accurata, poiché il numero di ...
Leggi Tutto
Atto o atteggiamento che tende a far sorgere in altri un falso giudizio.
Diritto
v. Simulazione. Diritto civile, Simulazione del reato
Giochi
Giochi di s. Giochi da tavola che ricostruiscono le condizioni [...] , quali, per es., quelli di determinazione delle condizioni di equilibrio del sistema.
La s. può essere di tipo deterministico, applicata a sistemi di cui si conoscono le condizioni reali di lavoro, al fine di verificarne il comportamento, oppure ...
Leggi Tutto
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] amminoacidiche sia nata per caso è praticamente zero ed è necessario ipotizzare l'esistenza di una causa, di un fattore deterministico sotto forma di selezione. Inoltre, considerando anche che la vita sul pianeta ha meno di 4 miliardi di anni, un ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] seguente problema: date tre matrici A,B,C si vuole determinare se AB=C. Allo stato attuale, non conosciamo alcun algoritmo deterministico che possa risolvere questo problema in un tempo inferiore a O(n2,38), il miglior tempo noto per il prodotto di ...
Leggi Tutto
SEGNALE
Mario Salerno
Elaborazione del segnale. - La nozione di s. è di grande rilevanza non soltanto nei vari settori della tecnologia dell'informazione, e in particolare nelle telecomunicazioni, nell'elettronica, [...] s., ma anche per la maggior parte dei canali di trasmissione che non sono generalmente noti in forma deterministica, ma possono assumere differenti caratteristiche ingresso-uscita in funzione del tempo e di differenti condizioni operative. Pertanto ...
Leggi Tutto
deterministico
determinìstico agg. [der. di determinismo] (pl. m. -ci). – Che è fondato sul determinismo: concezioni d.; interpretazione d. della realtà. ◆ Avv. deterministicaménte, secondo i principî e le teorie del determinismo: interpretare...
meccanicismo
s. m. [der. di meccanico]. – 1. In generale, concezione di tipo materialistico che tende a spiegare le proprietà degli oggetti e dei processi del mondo fisico in termini esclusivamente meccanici, cioè sulla base di concetti connessi...