generabile
generàbile [agg. Der. del lat. generabilis "che può essere generato"] [ALG] [INF] Sottoinsieme g.: v. automi, teoria degli: I 331 b. ...
Leggi Tutto
accettabile
accettàbile [agg. Der. del lat. acceptabilis "che può essere accettato", da acceptare "accettare"] [INF] Sottoinsieme a.: v. automi, teoria degli: I 331 b. ...
Leggi Tutto
relazione
relazióne [Der. del lat. relatio -onis "il riferire, riferirsi", dal part. pass. relatus di referre "riferire"] [LSF] Il termine indica, con opportune specificazioni, un legame fra determinate [...] 342 f. ◆ [ALG] Nella teoria degli insiemi, una r. tra gli insiemi I, L, M, ecc. (eventualmente coincidenti) si identifica con un sottoinsieme del prodotto cartesiano I╳L╳M╳...; se gli insiemi sono n si parla di r. n-aria. Partic. importanti sono le r ...
Leggi Tutto
teoria dei grafi
Gilberto Bini
Lo studio delle proprietà combinatorie, topologiche, probabilistiche ecc. dei grafi, sviluppatosi come teoria matematica autonoma negli anni Trenta del Novecento a opera [...] come una coppia (V,E) dove V è un insieme non vuoto, i cui elementi sono detti vertici, ed E è un sottoinsieme del prodotto cartesiano V×V, i cui elementi vengono detti lati. I lati possono essere orientati se viene assegnato un vertice iniziale e ...
Leggi Tutto
Apprendimento dinamico della memoria di lavoro: una realizzazione elettronica
Daniel J. Amit
(Racah Institute of Physics, Hebrew University Gerusalemme, Israele - Istituto Nazionale di Fisica Nucleare [...] dietro la modifica di ogni sinapsi: la prima è decisa dalla struttura dello stimolo casuale, che estrae a caso un sottoinsieme di sinapsi candidate a essere cambiate; la seconda è il meccanismo stocastico intrinseco in ogni sinapsi, che effettua una ...
Leggi Tutto
algebra di Boole
Silvio Bozzi
Introdotte nel 1848 da George Boole come controparte algebrica della logica dei termini e di quella ipotetica, le algebre di Boole trovano una prima formulazione assiomatica [...] ∧ x ′ = 0.
Le algebre di Boole sono reticoli limitati, distributivi e complementati. Esempi sono l’algebra B(I)=〈P(I),∩,∪,‒〉 dei sottoinsiemi di un insieme dato mentre non sono algebre di Boole né il reticolo dei chiusi né quello degli aperti di uno ...
Leggi Tutto
Meccanismo costruito per imitare i movimenti e riprodurre l’aspetto esterno dell’uomo e degli animali.
Macchine semoventi
Da questo primo significato discende quello di macchina, o sistema di macchine, [...] testina di lettura di cui si intenda dotata la macchina formale, il riconoscitore finisce con il privilegiare un sottoinsieme di stringhe tra tutte quelle componibili con l’alfabeto A. Queste stringhe si diranno precisamente le stringhe riconosciute ...
Leggi Tutto
Web
Claudio Censori
Il web (abbreviazione di world wide web, 'ragnatela mondiale', spesso indicato brevemente anche come www) è un sistema di interconnessione tra documenti basato sull'infrastruttura [...] 'Istituto e alla divulgazione culturale) e sono identificate in modo univoco mediante gli URL (Uniform Resource Locator), il sottoinsieme più conosciuto del più generale URI (Uniform Resource Identifier), che denota una pagina web in senso assoluto ...
Leggi Tutto
Scienza che studia l’elaborazione delle informazioni e le sue applicazioni; più precisamente l’i. si occupa della rappresentazione, dell’organizzazione e del trattamento automatico della informazione. [...] gli automi (➔ automa) a stati finiti, la correttezza delle elaborazioni, la gestione della memoria (ossia del sottoinsieme di informazioni presenti in ingresso e utili alle elaborazioni), la complessità computazionale, il parallelismo, i linguaggi di ...
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...