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
dinamico
dinàmico [agg. (pl.m. -ci) Der. di dinamica] [LSF] Pertinente alla dinamica (come parte della meccanica); spesso contrapp. a statico o a cinematico.◆ [GFS] Altezza, o quota, d.: lo stesso che [...] e h quota: → geopotenziale. ◆ [MTR] [GFS] Metro d.: unità di misura del potenziale della gravità: → geopotenziale. ◆ [MCS] Sistema d.: formalizzazione matematica del-l'idea empirica di evoluzione deterministica di un sistema: v. sistemi dinamici. ...
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
teoria
teorìa [Der. del lat. theoria, dal gr. theoría] [FAF] Formulazione e definizione dei principi generali di una scienza o di parte di essa, e anche insieme degli sviluppi che da questi principi [...] , metodi di: I 173 f, 174 f. ◆ [ALG] T. del peso dominante: v. gruppi, rappresentazione dei: III 126 d. ◆ [FAF] T. deterministica: v. teoria: VI 131 d. ◆ [MCQ] T. di gauge: t. di campo per le quali esiste un campo d'invarianza locale, realizzata ...
Leggi Tutto
ingegnerìa gestionale Vasto corpo disciplinare che caratterizza il moderno approccio ingegneristico ai problemi di organizzazione e gestione di imprese e sistemi di imprese.
Abstract di approfondimento [...] ; l’abitudine a metodi esatti supportati da misure oggettive, mal si concilia con approcci di natura meno deterministica quali quelli tipici dell’organizzazione e della gestione.
D’altra parte, si è rivelato possibile consentire un’adeguata ...
Leggi Tutto
Libertà e determinismo
Mario De Caro
Le discussioni filosofiche sulla libertà si dividono in due principali ambiti tematici, caratterizzati da costellazioni di problemi filosofici ben distinte, sebbene [...] di natura, e dunque congiuntamente presi ne rappresentano la causa sufficiente. L'indeterminismo causale è la negazione della tesi deterministica ed è compatibile sia con l'esistenza di eventi non causati sia con l'esistenza di eventi causati in modo ...
Leggi Tutto
Formazioni economico-sociali
Luciano Gallino
Significato, origini ed evoluzione del concetto di formazione economico-sociale
Al concetto di 'formazione economico-sociale' è sotteso fin dalle origini, [...] società, di cui il concetto marxiano di formazioni economico-sociali pretendeva d'aver disvelato il segreto.
La concezione non economico-deterministica e non sequenziale della storia (o, per chi obietti che nemmeno la concezione marxiana era tanto ...
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
Diritto
D. nel diritto dell'Unione Europea È una delle fonti derivate del diritto dell’Unione Europea (UE), insieme alle direttive e ai regolamenti (art. 288 del Trattato sul funzionamento dell’UE). [...] i cosiddetti problemi di d. in condizioni di certezza, che risultano immediatamente formulabili come problemi di ottimizzazione deterministica. Nel secondo caso, che è quello più propriamente esaminato nell’ambito della teoria delle d., si possono ...
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
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...