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, [...] classe degli algoritmi, anche le classi dei dati su cui essi operano e dei risultati che producono sono numerabili. Un algoritmo è quindi un meccanismo di calcolo di unafunzione SAT(1).
Procedure SAT(k)
for c=true,false
V[k]←c
if k=n then (if E(V ...
Leggi Tutto
Sistemi disordinati
David Sherrington
I sistemi disordinati possono trovarsi ovunque e apparire con svariate forme e componenti in discipline molto differenti, fra cui la fisica dello stato solido, [...] del costo.
L'energia è unafunzione delle configurazioni microscopiche con moltissimi minimi valori critici. Esiste però un'altra classe di problemi, in cui le transizioni , 1982.
Martin 2001: Martin, Olivier C. - Monasson, Rémi - Zecchina, Riccardo ...
Leggi Tutto
Chimica supramolecolare
Jean-Marie Lehn
La chimica supramolecolare (o supermolecolare o sopramolecolare) tratta di entità organizzate di elevata complessità che derivano dall'associazione di due o più [...] σ da parte di una molecola recettrice ϱ, ed eventualmente unafunzione specifica.
Il semplice legame segnale.
La più semplice classe di corecettori è quella W. - Morf, W.E. - Meier, P.C., Specificity for alkali and alkaline earth cations of synthetic ...
Leggi Tutto
In un paese come l’Italia, per lunghi secoli senza unità politica e ancora oggi vivacemente policentrico e multilingue, le accademie, in particolare quelle sorte tra Cinquecento e Seicento, hanno avuto [...] quella che prevede una distinzione in due o più classi, scientifica e umanistica e il primo e unico volume (A-C) è pubblicato nel 1941. Il lavoro lessicografico presente e possono ancora avere unafunzione socialmente rilevante nel panorama ...
Leggi Tutto
scuola
Termine derivante dal lat. schŏla (dal gr. scholé), che in origine significava (come otium per i latini) tempo libero, piacevole uso delle proprie disposizioni intellettuali, indipendentemente [...] Roma (non posteriori al sec. 4° a.C.), una vera e propria s. pubblica si sviluppa solo a Strasburgo, il ginnasio umanistico (in 8 classi più 2 preparatorie), in cui nel 1566 fu , è avanzata anche l’idea della funzione della s. pre-primaria, che da ...
Leggi Tutto
Illusione
Luciano Mecacci
Il termine illusione (dal latino illusio, derivato di illudere, "deridere, farsi beffe") indica in genere ogni errore dei sensi o della mente che falsi la realtà. Nel linguaggio [...] unafunzione adattativa nello sviluppo delle specie animali. Unauna ridotta sensibilità dei neuroni stessi per determinate frequenze spaziali presenti nello stimolo.
c contorni illusori
Un'altra classe di illusioni visive comprende una vasta gamma di ...
Leggi Tutto
operatore
operatóre [Der. del lat. operator -oris "che compie operazioni" (→ operazione)] [ALG] [ANM] Ente che determina un'operazione da eseguirsi su un altro ente, quindi simb. di un'operazione o, [...] differenziale: implica una differenziazione oppure una derivazione totale o parziale di unafunzione o una serie di funzioni, quale, per c.), mentre è una nozione più debole di questa se lo spazio è infinito-dimensionale. ◆ [ANM] O. lineare di classe ...
Leggi Tutto
riduzione polinomiale
Fabrizio Luccio
Nello studio della complessità di algoritmi combinatori l’attenzione è focalizzata sulla classificazione dei problemi come polinomiali o esponenziali. L’esame si [...] nella dimensione dei dati, e la classe NP come quella di tutti i se esiste un ciclo euleriano in C; quello del ciclo hamiltoniano appartiene a unafunzione f calcolabile in tempo polinomiale tale che X è una soluzione di P1 se e solo se f(X) è una ...
Leggi Tutto
media
mèdia [s.f. dall'agg. medio] [LSF] Denomin. di particolari enti, precisati da opportune qualificazioni, cui si ricorre per esprimere un dato d'insieme su unaclasse di dati omogenei ma differenti, [...] quella relativa a una distribuzione di probabilità condizionata. ◆ [ANM] M. di unafunzione: per unafunzione f(x) di una sola variabile x n/Σn(1/an); (c) m. geometrica: (✄nan)1/n. ◆ [PRB] M. di un campione di una variabile aleatoria: la m. ...
Leggi Tutto
radial basis function
Luca Tomassini
Funzione di variabili reali e a valori reali dipendente esclusivamente dalla distanza da un punto fissato, detto centro. Più precisamente, si dice Radial basis function [...] si fissa usualmente unaclasse di RBF dotata di proprietà interessanti. Scelte comuni sono per es. la gaussiana φ(r,c)=exp(−cr2), r∈ℝ e c>0, (caratterizzata da una rapida decrescita per t→±∞), la funzione multiquadrica φ(r,c)=√__r2+c2 (divergente ...
Leggi Tutto
classe
s. f. [dal lat. classis, di origine incerta]. – 1. Ciascuna delle cinque categorie in cui fu divisa, in base al patrimonio fondiario, la cittadinanza di Roma, nell’ordinamento timocratico introdottovi, secondo la tradizione, da Servio...
d.o.c.
(o D.O.C.). – In enologia, sigla, abbrev. di denominazione di origine controllata, usata anche (nella pron. 〈dòk〉) in funzione di agg.: un vino d.o.c. (v. denominazione, e cfr. anche d.o.c.g.). La sigla si scrive spesso anche senza...