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
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
infinito
infinito [agg. e s.m. Der. del lat. infinitus, comp. di in- neg. e del part. pass. finitus di finire "limitare", da finis "confine"] [LSF] Oltre che nei signif. matematici (per i quali v. oltre), [...] punti e delle rette all'i.). ◆ [ALG] Insieme i.: insieme che può essere messo in corrispondenza biunivoca con un suo sottoinsieme proprio. ◆ [ANM] Numeri i.: lo stesso che numeri transfiniti: → transfinito. ◆ [ANM] Ordine di i.: date due funzioni u e ...
Leggi Tutto
Diritto
Diritto privato
Fenomeno squisitamente giuridico per il quale un soggetto subentra ad altro soggetto in un complesso di rapporti giuridici patrimoniali ovvero in un rapporto giuridico patrimoniale [...] di punti, s. di funzioni. Le s. numeriche possono considerarsi come casi particolari delle s. di punti. Una s. il cui codominio I è sottoinsieme di uno spazio metrico S si dice limitata se I è limitato in S; in particolare, se S è lo spazio dei reali ...
Leggi Tutto
Notizia, dato o elemento che consente di avere conoscenza più o meno esatta di fatti, situazioni, modi di essere. In senso più generale, anche la trasmissione dei dati e l’insieme delle strutture che la [...] molto ampio ed eterogeneo di informazioni. L’interesse o la capacità di osservazione di un dato osservatore possono orientarlo verso un sottoinsieme (talora molto esiguo) di tali informazioni. Per quell’osservatore la sorgente è costituita da quel ...
Leggi Tutto
reticolo
retìcolo [Der. del lat. reticulum o reticulus, dim. di rete] [LSF] Sinon. di rete e di reticolato, usato in alcune espressioni tecniche per indicare una struttura che abbia aspetto di rete bi- [...] v. reticolo, teorie quantistiche sul. ◆ [MCS] L'insieme Zn dei punti di Rn a coordinate intere oppure un opportuno sottoinsieme di Zn; associando opportunamente a ogni punto del r. qualche variabile continua o discreta, si ottengono molti dei modelli ...
Leggi Tutto
Scienza che ha per oggetto lo studio dei fenomeni collettivi suscettibili di misura e di descrizione quantitativa: basandosi sulla raccolta di un grande numero di dati inerenti ai fenomeni in esame, e [...] il modello, l’osservazione z*. Il problema di prova delle ipotesi consiste nel ripartire l’insieme dei valori ammissibili Θ in due sottoinsiemi Θ 1 e Θ 2, e decidere se il parametro ϑ che ha generato l’osservazione z* appartiene a Θ 1, oppure ...
Leggi Tutto
Basi di dati
Paolo Atzeni
di Paolo Atzeni
Basi di dati
sommario: 1. Introduzione. 2. I sistemi di gestione di basi di dati (DBMS). 3. Il modello relazionale dei dati. 4. Linguaggi per basi di dati. [...] modello relazionale è basato sul concetto matematico di relazione, inteso, come nella teoria degli insiemi, quale sottoinsieme del prodotto cartesiano di N insiemi (chiamati dominî della relazione), con una piccola variante rispetto alla definizione ...
Leggi Tutto
Apprendimento canoro
Peter Marler
(Center for Animal Behavior, University of California Davis, California, USA)
Gli uccelli comunicano fra loro mediante un repertorio di vocalizzazioni. I richiami sono [...] (Marler, 1984).
L'apprendimento canoro può essere considerato come un processo di validazione tramite l'uso di un sottoinsieme di conoscenze innate estratte da un repertorio più esteso codificato nel cervello, che detta le regole per il comportamento ...
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...