principal components analysis
Mauro Cappelli
Procedura preliminare di analisi multivariata per la trasformazione dell’insieme di variabili originarie in un nuovo gruppo di variabili (componenti), combinazioni [...] lineari delle prime. L’analisi delle componenti principali (principal components analysis) è particolarmente adatta per lo studio della struttura di un insieme di osservazioni multivariate, in particolare ...
Leggi Tutto
ricorsivo
ricorsivo [agg. Der. di ricorrere: (→ ricorrente)] [LSF] Sinon. di ricorrente. ◆ [ALG] [INF] Algoritmo, o procedimento o procedura, r.: algoritmo che è formulato con esplicito riferimento a [...] sé stesso: per es., nel calcolo del fattoriale n! di un numero intero positivo n, è r. la procedura: n!=n✄(n-1)!; ...; 5!=5✄4!; ...; 2!=2✄1!; 1!=1; si contrapp. ad algoritmo iterativo (v. fig.). ◆ [ELT] Filtro non r.: v. immagini, elaborazione di: ...
Leggi Tutto
Computazione, teoria della
Fabrizio Luccio
La necessità del calcolo, pur riconosciuta dall'uomo in tutte le epoche storiche, ha condotto solo in tempi relativamente recenti a una sistemazione teorica [...] numero di b.
Ovviamente Σ* è numerabile, ma non lo è la classe di tutti i linguaggi su Σ. Consideriamo ora un automa (o procedura) A che dà risposte su {0,1}. Detto Σ l'alfabeto con cui vengono rappresentati i dati d'ingresso, l'insieme di tutti i ...
Leggi Tutto
deaerazione
deaerazióne [Comp. di de- e aerazione] [FTC] [FML] L'operazione con cui si asporta da un liquido o da un solido un gas (in partic., aria) in esso disciolto oppure adsorbito. Per i liquidi, [...] la procedura più seguita è quella dell'ebollizione prolungata, meglio se a pressione ridotta. Per i solidi, è preferito il sinon. degassamento. ...
Leggi Tutto
Matematica
Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo [...] a. è espresso; le frasi ben formate di questo linguaggio si dicono istruzioni.
Finitezza di espressione. Anche se si possono pensare procedure la cui definizione non finisce mai (per es. la rotta di una nave) per il semplice fatto che la lista delle ...
Leggi Tutto
processo
procèsso [Der. del lat processus -us "avanzamento, progresso", dal part. pass. di procedere (→ procedimento)] [LSF] (a) Ogni successione di fenomeni e di operazioni che presenti una certa unità, [...] relativ. al fine e una certa regolarità e omogeneità, relativ. allo svolgersi. (b) Con signif. ristretto, fenomeno o procedura ben categorizzabile, spesso sinon. di lavorazione, reazione, operazione, e simili: p. di calcolo, di copiatura, di fusione, ...
Leggi Tutto
PROGRAMMAZIONE NON LINEARE
Amato Herzel
(App. IV, III, p. 70)
Sia nel campo metodologico, sia in quello computazionale, si sono registrati negli ultimi tempi notevoli progressi. Ci si limiterà qui a [...] della regione per il problema approssimato, punto che è di minimo locale anche per il problema originale, oppure la procedura identifica un punto sulla frontiera della regione fiduciaria. In quest'ultimo caso si assume il punto così trovato per ...
Leggi Tutto
strategia dominata
Roberto Lucchetti
La prima ipotesi di razionalità che la teoria dei giochi pone come fondamento della disciplina è che un giocatore non sceglie un’azione A se ne esiste una B che [...] per lui più favorevole di altri. Questo non succede nel caso di eliminazione di strategie fortemente dominate. Se attraverso la procedura di eliminazione delle strategie debolmente dominate si arriva a un unico esito possibile del gioco, questo è un ...
Leggi Tutto
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, [...] per generare una n-pla e tE è il tempo per calcolare il valore di E sulla n-pla stessa. Si noti che la procedura deterministica SAT vista in precedenza simula di fatto il nuovo programma costruendo tutte le n-ple di valori true, false in un ordine ...
Leggi Tutto
poligonale
poligonale [agg. e s.f. Der. di poligono] [ALG] P. dei vettori: dà il nome a un procedimento per costruire il risultante di un sistema di vettori; è la p. ottenuta riportando il primo vettore [...] R che chiude la p. è il risultante del sistema, che è ovviamente nullo se la p. è di per sé chiusa; tale procedura è equivalente alla cosiddetta regola del parallelogramma se si ha a che fare con due soli vettori. ◆ [GFS] P. topografica: in un ...
Leggi Tutto
procedura
s. f. [dal fr. procédure, der. di procéder «procedere»; nel sign. 3 è un calco dell’ingl. procedure]. – 1. a. non com. Modo di procedere, cioè di operare o di comportarsi in determinate circostanze o per ottenere un certo risultato...
procedurista
s. m. e f. [der. di procedura] (pl. m. -i). – 1. Giurista esperto nella procedura processuale. 2. non com. In informatica, chi è incaricato di gestire e di controllare il buon funzionamento dei programmi dopo la loro messa a punto...