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, [...] cui la macchina non si arresta mai. In linea teorica anche queste stringhe non sono accettate, tuttavia la teoriadellacomplessità esclude questo caso limitando lo studio alle macchine di Turing che si arrestano sempre, cui è propriamente assegnato ...
Leggi Tutto
Scienza che studia il pianeta Terra con riferimento alla sua composizione, alla sua struttura e configurazione, alla sua superficie e ai processi che vi operano, cercando di giungere alla conoscenza dell’evoluzione [...] Terra come sistema integrato non sembra esaustiva e si cercano nuove chiavi di interpretazione nella teoriadellacomplessità. Nella lunga storia geologica del pianeta sembra riconoscibile un’autoorganizzazione che ha mantenuto funzionali i vari ...
Leggi Tutto
Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] studiò le reti di comunicazione; nel 1970-72 S.A. Cook, J. Edmonds e R.M. Karp costruirono le basi dellateoriadellacomplessità; nel 1979 L. Lovász dimostrò la congettura dei g. perfetti di Berge.
Lo sviluppo e la diffusione di queste metodologie ...
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, [...] nell'intervallo di un secondo, casi di dimensione n+10 e il vantaggio conseguito sarà quindi marginale.
Iniziatori dellateoriadellacomplessità computazionale, a metà degli anni Sessanta, si possono considerare J. Hartmanis, H. Stearns e H.R. Lewis ...
Leggi Tutto
Gestionale, ingegneria
Lucio Bianco
Mario Lucertini
Agostino La Bella
Nelle precedenti Appendici alcuni aspetti strettamente legati all'i. g. sono stati trattati nelle voci relative all'organizzazione, [...] , la teoria economica, la scienza dell'organizzazione e della gestione, la ricerca operativa, la teoriadell'ottimizzazione, la teoria dei sistemi a eventi discreti e del controllo, la teoria dei sistemi relazionali, la teoriadellacomplessità; tali ...
Leggi Tutto
Ingegneria gestionale
Agostino La Bella
L'i. g. costituisce un vasto corpo disciplinare che caratterizza il moderno approccio ingegneristico ai problemi di organizzazione e gestione di imprese e sistemi [...] o civile-territoriale, e i contenuti principali dell'analisi economica, dellateoriadell'organizzazione e delle tecniche di decisione. L'integrazione dell'atteggiamento problem-solving e dell'approccio modellistico-quantitativo, comuni a tutte le ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] domande classiche che ci si pone per ogni problema di calcolo, e che sono dominio dellateoriadellacomplessità. L'analisi di complessità è parte essenziale dell'analisi di un problema di visione (Tsotsos, 1990).
Prima di rispondere a queste domande ...
Leggi Tutto
L’atto di amministrare od organizzare qualcosa.
Diritto
G. di affari La g. di affari altrui è disciplinata dal codice civile agli artt. 2028 ss. Con essa un soggetto, che abbia la capacità di contrattare, [...] e in particolare la teoriadelle decisioni, la scienza dell’organizzazione, la ricerca operativa, la teoria del controllo, la teoria dei sistemi relazionali e dei sistemi a eventi discreti, la teoriadellacomplessità. Le aree applicative tipiche ...
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 [...] matematici coinvolti, alcuni dei quali, come la teoriadelle catastrofi o la geometria frattale, hanno ricevuto una notevole attenzione anche da parte dei mezzi di comunicazione di massa (v. caos e complessità, App. V, i, p. 490; catastrofi, teorema ...
Leggi Tutto
Il concetto di complessità è differentemente definito e utilizzato in discipline anche assai diverse fra loro. Il fisico S. Loyd ha contato ben 45 possibili definizioni di complessità, ma le definizioni [...] fenomeni che non sempre sono considerati elementi della c. e., in particolare le cosiddette quattro C della dinamica non lineare: cibernetica, teoriadelle catastrofi, teoria del caos e complessità in senso stretto (small tent complexity). Qui ...
Leggi Tutto
complessita
complessità s. f. [der. di complesso1]. – 1. L’esser complesso (nelle varie accezioni dei sign. 1 e 2 di quest’agg.): c. di una questione, di un ragionamento, di una costruzione teorica; c. di un atto giuridico; esaminare una situazione...
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...