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, [...] che f è una funzione da ℕ su ℕ, o da ℕ su {0,1} se A è un algoritmo di decisione. In questo caso se L è il sottoinsieme di Σ* per cui A dà risposta 1, diremo che L è il linguaggio accettato da A. La complessità di calcolo è rivolta primariamente allo ...
Leggi Tutto
Nel calcolo delle probabilità (dal gr. στοχαστικός «congetturale»), lo stesso di casuale e aleatorio. Per estensione, nel linguaggio scientifico, si dice di strumento, procedimento, teoria, modello atti [...] si può definire il moto browniano a partire dalle funzioni di distribuzione.
Sorprendente e interessante è il fatto che il sottoinsieme delle traiettorie continue non è misurabile. Se la teoria matematica rispecchiasse la realtà fisica, tale ...
Leggi Tutto
Araldica
Figure poste ai lati dello scudo in atto di sostenerlo o in atto di sostenere elmi, corone o cappelli. I s., che fanno parte degli ornamenti esteriori (➔ ornamento) dello stemma, si distinguono [...] attiva stabile e di grande estensione (➔ catalisi).
Matematica
Il s. di una funzione f(x), definita in dominio Ω, è la chiusura del sottoinsieme di Ω costituito da tutti gli x per i quali risulta f(x)≠0. La funzione di s. di un insieme convesso A, è ...
Leggi Tutto
Economia
In scienza della gestione, gestione delle o., l’insieme dei processi e delle attività che utilizzano risorse (umane e finanziarie, macchinari, informazioni, tecnologie ecc.) per trasformare ingressi [...] ×Dn×C. Per estensione, si parla talvolta anche di o. nullaria in un insieme M, intendendo semplicemente con tale termine un sottoinsieme di M o più spesso addirittura un singolo elemento di M.
In matematica e in logica matematica, procedimento che, a ...
Leggi Tutto
SERIE (XXXI, p. 435; App. III, 11, p. 699)
Tullio Viola
1. Serie numeriche. - Sia
una serie a termini reali e positivi, le cui successive somme parziali indichiamo con
Ai criteri di convergenza e divergenza [...] n > 0). L'elemento neutro dell'addizione (indicato con 0) è la serie i cui coefficienti sono tutti nulli.
Il sottoinsieme P(x) di S(x), i cui elementi sono polinomi nella x (polinomi da considerarsi come serie intere a coefficienti tutti nulli ...
Leggi Tutto
FUNZIONALE, ANALISI (v. funzionali, XVI, p. 180)
Tullio Viola
Portano questo nome gli sviluppi più moderni dell'analisi matematica, generati dalla fecondazione che le teorie classiche hanno ricevuto [...] T(x), definita come nel n. VII, si dice "lipschitziana" (dal nome dell'analista tedesco R. O. S. Lipschitz, 1832-1903) nel sottoinsieme B ⊆ A, se esiste una costante reale M > 0 tale che
È immediato che una tale trasformazione è continua in B. Ma ...
Leggi Tutto
di Massimiliano Caramia e Paolo Dell'Olmo
L'obiettivo del processo decisionale è quello di migliorare lo stato di un individuo o di un'organizzazione in termini di uno o più criteri. Il trattamento delle [...] (outcomes) O={O1, O2,…, Ol} , dove il generico Ok è un elemento dello spazio dei possibili risultati D, e O è un sottoinsieme di D; un insieme di mete soffici P={P1, P2,…, Pt } che il decisore si pone.
Il problema è quindi quello di trovare ...
Leggi Tutto
Natalità
Gustavo De Santis
Natalità e fecondità
Con il termine 'natalità' si indica, sinteticamente, la frequenza relativa delle nascite per unità di tempo per unità di popolazione. E questo, come la [...] un po' su tutti faccia sentire i suoi effetti. Un tasso è invece specifico quando considera al denominatore solo un sottoinsieme di popolazione ritenuto omogeneo e al numeratore solo quella parte del fenomeno da esso generato, o che a esso afferisce ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Teoria della ricorsivita
Piergiorgio Odifreddi
Teoria della ricorsività
La teoria della ricorsività affronta lo studio delle funzioni con lo [...] dai (in termini tecnici, isomorfa ai) numeri numerali se soddisfa il 'principio del minimo', cioè se ogni suo sottoinsieme non vuoto ha un primo elemento. In tal caso è possibile stabilire l'isomorfismo per ricorsione primitiva (associando a 0 ...
Leggi Tutto
movimento
Tommaso Pizzorusso
Il movimento è un aspetto fondamentale della vita degli organismi. Lo studio del movimento nell’ambito delle neuroscienze riguarda principalmente gli atti motori muscolari. [...] , le patologie che colpiscono a vari livelli i meccanismi di controllo ed esecuzione dei m. costituiscono un sottoinsieme molto importante delle neuropatologie.
Tipi di movimento e meccanismi di controllo
Una prima suddivisione categoriale dei m ...
Leggi Tutto
sottoinsieme
sottoinsième (o sottinsième) s. m. [comp. di sott(o)- e insieme (nel sign. 2)]. – Ciascuno degli insiemi minori in cui un insieme è o può essere suddiviso: i varî s. di un insieme di dati, di elementi statistici; il prato è un...
complementare
agg. [der. di complemento, sull’esempio del fr. complémentaire]. – 1. a. Che serve di complemento, cioè di completamento, di integrazione: disposizioni c. di una legge; corsi c. di lingue straniere; giorni c., i 5 giorni (6 negli...