Insieme di linee, reali o ideali, che si intrecciano formando incroci e nodi e dando luogo a una struttura complessa. Più in particolare, infrastruttura tecnica per la distribuzione di un segnale (tipicamente [...] , come nelle r. di comunicazione; tali problemi, anche di notevoli dimensioni, si affrontano con le tecniche della programmazionelineare o con tecniche ad hoc.
R. logiche
Una r. logica è un grafo orientato che rappresenta processi decisionali ...
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 [...] cammino ottimo; nel 1940 G.B. Dantzig, che più tardi proporrà il metodo del simplesso per risolvere problemi di programmazionelineare, affrontò alcuni problemi di assegnamento su g.; nel 1944 J.L. von Neumann con O. Morgenstern pubblicò un trattato ...
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, [...] l'ordinamento di vettori, la moltiplicazione di matrici, la determinazione di cammini minimi in grafi e reti, la programmazionelineare ecc. Si noti che, poiché RAM e macchine di Turing possono simularsi reciprocamente in tempo polinomiale, se un ...
Leggi Tutto
(App. IV, i, p. 650; V, ii, p. 44; v. calcolatrici, macchine, VIII, p. 352; App. I, p. 339; II, i, p. 482; III, i, p. 281)
Gli e. e., nel corso degli ultimi anni, hanno subito innovazioni talmente radicali [...] più complesse, come per es. di interpolazione lineare bidimensionale. Poiché i processori sono macchine digitali accesso (password), in modo da poter accedere a tutti i propri programmi e dati e a quelli resi condivisibili dagli altri utenti. Unix è ...
Leggi Tutto
Cibernetica
Ernest H. Hutten
di Ernest H. Hutten
Cibernetica
sommario: 1. Introduzione storica. 2. L'epistemologia delle macchine. 3. La struttura informativa delle macchine. 4. Sistema, processo, informazione [...] un ‛linguaggio macchina' adatto e codificato si può ottenere dai metodi matematici noti come programmazionelineare, dinamica e euristica. La programmazione euristica è la più versatile, la più adatta a rappresentare l'‛intelligenza artificiale'. I ...
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, [...] 1982 da K. Sugihara (1986), che ridusse il problema della realizzabilità di un line drawing etichettato a un problema di programmazionelineare. L'osservazione chiave è che è possibile associare a un line drawing etichettato un sistema di equazioni e ...
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 [...] di connessione minimi in grafi e reti, la programmazionelineare. Si noti che, poiché RAM e macchine di fatto che un'asserzione valida in un certo momento dell'esecuzione di un programma (per es., x è pari) può diventare falsa in un momento successivo ...
Leggi Tutto
Automazione
Alessandro Agnetis
Alberto Bemporad
Nell’automazione si fondono contenuti e metodologie che si sono sviluppate nella scienza dell’automatica e nella ricerca operativa grazie all’impiego [...] ottimo, 1959), Carl A. Petri (reti di Petri, 1962), Anatolii Ivanovich Propoi (controllo basato su programmazionelineare, 1963), J. Richalet (controllo predittivo, 1976), V.L. Kharitonov (controllo robusto, 1979), Singheo Shingo (produzione ...
Leggi Tutto
programmazioneprogrammazióne [Der. di programmare "preparare un programma"] [LSF] (a) La formulazione di un programma. (b) Con signif. particolare nelle locuz. p. lineare e non lineare (v. oltre). ◆ [...] tradurre nel suo linguaggio (linguaggio macchina) mediante un apposito programma (traduttore). ◆ [ANM] P. dinamica: metodo di soluzione per semplificare certi problemi di p. lineare e spec. non lineare: v. controllo, teoria del: I 749 e. ◆ [ANM] P ...
Leggi Tutto
Chimica
Generalità
L’a. chimica si occupa dei metodi che permettono di determinare la composizione chimica di un campione. Genericamente ha il significato di scissione in elementi più piccoli e loro esame, [...] opere pubbliche, e in generale per valutare comparativamente programmi di spesa pubblica. Nella valutazione di progetti operatori non lineari, in cui sia mantenuta però la struttura lineare dello spazio su cui gli operatori agiscono, e lo studio ...
Leggi Tutto
lineare1
lineare1 agg. [dal lat. linearis]. – 1. Inerente a una linea (per lo più retta), che procede secondo una retta, o che si sviluppa prevalentemente nel senso della lunghezza: misure l., le misure di lunghezza (contrapp. alle misure...
programmazione
programmazióne s. f. [der. di programmare]. – 1. a. L’operazione, l’attività, il risultato del programmare: la p. dello studio, della ricerca (o di una ricerca), del lavoro, della produzione; la p. delle vacanze, del tempo libero;...