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 [...] dimensione dei dati, e la classe NP come quella di tutti i problemi per cui tale di P2. Conoscendo un algoritmo A di soluzione per P2 e la funzione f relativa alla coppia P1, P2, si può risolvere P1 trasformando ogni dato X di P1 in un dato f(X) di ...
Leggi Tutto
dopammina
Catecolammina appartenente alle ammine biogene, le quali costituiscono una classe importante di neurotrasmettitori. La dopammina, la noradrenalina e l’adrenalina, sono tre catecolammine con [...] emotiva, mentre quello mesocorticale sembra coinvolto nella funzione cognitiva. I neuroni dopamminergici tuberoinfundibolari, inoltre, svolgono un ruolo di rilievo nell’inibizione della secrezione di prolattina da parte delle cellule mammotrope dell ...
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 una classedi dati omogenei ma differenti, [...] abf(x)dx)/(b-a); tale nozione può essere generalizzata al caso difunzionidi più variabili, e a integrali eseguiti rispetto a una generica misura dμ. ◆ [ALG] [PRB] M. di una successione finita di valori an: oltre alla m. aritmetica citata all'inizio ...
Leggi Tutto
sociologia Scienza che ha per oggetto i fenomeni sociali indagati nelle loro cause, manifestazioni ed effetti, nei loro rapporti reciproci e in riferimento ad altri avvenimenti.
Nascita e primi sviluppi
La [...] di vista diclasse soprattutto per denunciare quelle non rispondenti ai supposti interessi della classe Adorno, M. Horkheimer); ma vanno ricordate anche quelle sulla funzionedi integrazione (coesione o socializzazione) dell’individuo al gruppo e ...
Leggi Tutto
Organizzazione che persegue l’obiettivo della gestione del potere politico mediante il processo di competizione elettorale ovvero – quando non entrano regole democratiche di competizione elettorale – attraverso [...] ricevuto legittimazione andarono perdendo progressivamente le caratteristiche originarie diclasse, di denominazione religiosa ecc., per assumerne altre connaturate con le diverse funzioni che storicamente si trovavano a svolgere sia in qualità ...
Leggi Tutto
Diritto
Situazione caratterizzata da posizioni contrastanti e incompatibili, con riferimento a organi amministrativi o autorità giudiziarie. Si verifica quando vi è discordanza sull’individuazione dell’autorità [...] dei mezzi di produzione sociale e si esprime nel c. diclasse; in questo caso si parlerà di c. di struttura. individui, rafforzano la coesione e spersonalizzano il conflitto. La funzione in un certo senso stabilizzatrice del c. è pienamente realizzata ...
Leggi Tutto
Il complesso delle persone che hanno comunanza di origine, di lingua, di storia e che di tale unità hanno coscienza, anche indipendentemente dalla sua realizzazione in unità politica.
N., nazionalità, [...] , con il fine di realizzare una solidarietà nazionale che superasse le divisioni diclasse. Sul piano internazionale di Stato nazionale. Di altra opinione è chi ritiene che non possa considerarsi esaurita la funzione integratrice e produttrice di ...
Leggi Tutto
Libero atto di volontà per cui, tra due o più offerte, proposte, possibilità o disponibilità, si manifesta o dichiara di preferirne una (in qualche caso anche più di una), ritenendola migliore, più adatta [...] assiomi della teoria assiomatica degli insiemi (postulato di Zermelo: data una classe costituita da infiniti insiemi Ei non vuoti, esiste almeno una legge, detta funzionedi s., che a ogni Ei associa un elemento di Ei medesimo). Nel 1910 l’algebrista ...
Leggi Tutto
Sedicesima lettera dell’alfabeto latino. linguistica Nell’alfabeto fenicio indicava una consonante enfatica, e ha conservato questo valore negli alfabeti semitici. Accolta nell’alfabeto greco primitivo [...] ai casi in cui questa lettera fosse seguita da un u in funzionedi semiconsonante, seguito necessariamente a sua volta da una vocale (che poteva astronomia La lettera Q indica una classe spettrale di stelle, comprendente stelle con spettro variabile, ...
Leggi Tutto
Procedimento mediante il quale, grazie a una ridefinizione di grandezze fisiche misurabili, si rendono ben definiti i termini dello sviluppo perturbativo di una teoria di campo quantistica.
In una teoria [...] classe ristretta ma importante di teorie, dette rinormalizzabili. A questa classe appartengono tutte le teorie di punto in cui si annulla l’inverso della trasformata di Fourier della funzionedi Green a due punti (➔ elettrodinamica), resti uguale ...
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...
memòria s. f. [dal lat. memoria, der. di memor -ŏris «memore»]. – 1. a. In generale, la capacità, comune a molti organismi, di conservare traccia più o meno completa e duratura degli stimoli esterni sperimentati e delle relative risposte. In...