Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] A aventi entrambi i nodi terminali nell’insieme V, H è detto sottografo di G (fig. 2C). Se invece E è formato solo da un sottoinsieme degli archi di A con entrambi i nodi terminali nell’insieme V, allora H è detto g. parziale di G (fig. 2D). Si dice ...
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, [...] 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
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
Robotica
Christopher Freeman
di Christopher Freeman
Robotica
Introduzione
Il significato attuale del termine 'robot' (derivato dal ceco robota che significa 'lavoro servile') si deve allo scrittore [...] . Tuttavia esse contribuirono a quelle tecnologie che in seguito diverranno note come 'automazione', e a quel sottoinsieme dell'automazione che viene definito 'robotica'.Paradossalmente, mentre i dispositivi puramente meccanici messi a punto da ...
Leggi Tutto
Crittografia
GGiancarlo Bongiovanni
di Giancarlo Bongiovanni
SOMMARIO: 1. Introduzione e definizioni. ▭ 2. Cenni storici. ▭ 3. Crittografia a chiave segreta: a) l'algoritmo DES; b) l'algoritmo IDEA; [...] in 16 dei 19 stadi è funzionalmente identica: è basata sull'uso di S-box accuratamente progettati ed è parametrizzata da un diverso sottoinsieme di 48 dei bit della chiave.
Il DES è stato al centro di controversie sin dal giorno in cui è nato. Il ...
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
TELEMATICA
Aldo Roveri
Il termine ''telematica'' è un neologismo francese nato verso la fine degli anni Settanta per sottolineare, con un acronimo delle parole telecomunicazioni e informatica, quegli [...] la preventiva esecuzione di A, e che l'unione di A e di B costituisce il presupposto per l'esecuzione di C. Il sottoinsieme B offre quindi un servizio a C e, per questo scopo, opera in modo da aggiungere valore al ''servizio'' che gli è offerto ...
Leggi Tutto
La grande scienza. Intelligenza artificiale
Marco Somalvico
Francesco Amigoni
Viola Schiaffonati
Intelligenza artificiale
In questa trattazione viene presentata l'intelligenza artificiale (nel seguito [...] g definite su S (gli operatori), g:S→S; i è uno stato di S (lo stato iniziale), i∈S; F è un sottoinsieme di S (l'insieme degli stati finali), F⊆S.
Esistono due modi per rappresentare l'insieme S. Uno esplicito, ossia indicando tutti gli stati ...
Leggi Tutto
Intelligenza artificiale
Francesco Amigoni
Viola Schiaffonati
Marco Somalvico
L’intelligenza artificiale è una disciplina recente che negli anni ha fornito un importante contributo al progresso dell’intera [...] g definite su S (gli operatori), g:S→S; i è uno stato di S (lo stato iniziale), i∈S; F è un sottoinsieme di S (l’insieme degli stati finali), F⊆S.
Esistono due modi per rappresentare l’insieme S. Uno esplicito, ossia indicando tutti gli stati ...
Leggi Tutto
potenza
potènza [Der. del lat. potentia, dall'agg. potens -entis "potente", part. pres. di posse "potere"] [LSF] (a) Generic., capacità di produrre grandi effetti. (b) Specific., l'energia che viene [...] insiemi non equipotenti ha p. maggiore quello tale che si possa istituire una corrispondenza biunivoca tra gli elementi di un suo sottoinsieme e quelli dell'altro insieme. ◆ [ACS] [EMG] [OTT] P. di un'onda (istantanea e media): la p. associata a un ...
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...