Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] e T(Σ)/≡E la partizione in classi indotta su T(Σ) dalla relazione ≡E, definiamo tipo astratto di dato la famiglia di tutte le Σ-algebre isomorfe con T(Σ)/≡E. Si noti che anche 〈T(Σ)/≡E,F> è una Σ-algebra; essa è tale che per ogni algebra A in Alg ...
Leggi Tutto
probabilita
probabilità [Der. del lat. probabilitas -atis, da probabilis (→ probabile)] [LSF] Generic., la proprietà di ciò che è probabile. ◆ [PRB] Grandezza che esprime numericamente la fiducia che [...] v. probabilità classica: IV 582 c. ◆ [PRB] Spazio di p. algebrica: v. probabilità quantistica: IV 596 a. ◆ [PRB] Spazi isomorfi di p.: v.probabilità classica: IV 582 c. ◆ [PRB] Teorema, o principio, delle p. totali: v. probabilità classica: IV 582 e ...
Leggi Tutto
Conformità o equivalenza tra più parti, termini, elementi.
Biologia
Concetto che esprime il rapporto fra organi o strutture morfologiche propri di categorie tassonomiche diverse (fig. 1), ma aventi la [...] ogni ciclo che non divida in parti S′ è una combinazione lineare dei cicli indicati: il gruppo di o. unidimensionale di S′ è isomorfo alla somma diretta di quattro copie del gruppo additivo Z degli interi, cioè H1(S′)∿4Z. Si osservi ora che una linea ...
Leggi Tutto
problema
Walter Maraschini
Quando la risposta a una domanda non è immediata
Ogni volta che si deve prendere una decisione e la soluzione non è subito disponibile, allora si ci pone un problema, che [...] di n lati? Quante sono le linee telefoniche necessarie per collegare n impianti fissi? In questo caso si parla di problemi isomorfi.
La soluzione di un problema, che permette di passare da una situazione iniziale di incertezza a uno stato finale in ...
Leggi Tutto
grafo
grafo [Der. del gr. grápho "scrivere"] [ALG] Configurazione (propr. g. lineare o singramma) formata da un insieme di punti, detti vertici o nodi del g., e di linee, dette lati o spigoli del g., [...] e dagli spigoli di un ottaedro regolare. In alcuni problemi della teoria dei g. è utile la nozione di isomorfismo tra g.: due g. si dicono isomorfi quando hanno lo stesso numero di vertici e inoltre si può stabilire tra i vertici del primo e quelli ...
Leggi Tutto
Simbologia
Élémire Zolla
di Élémire Zolla
Simbologia
sommario: 1. Definizione e caratteri della simbologia. 2. Eclissi e rinascenza della conoscenza simbologica. 3. La Scuola di Lipsia. 4. Leo Frobenius [...] di ventidue intervalli (in sanscrito shruti o divine rivelazioni). Lo schema simbologico primitivo, preagrario, mostra i seguenti isomorfi sulla linea orizzontale e isoritmi sulla verticale (v. tabella).
Nei primordi i manufatti sono polivalenti e ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] , tra gli altri, i due problemi citati sopra) che si pensa formata da problemi di complessità esponenziale sostanzialmente isomorfi tra loro. I problemi NP-completi si chiamano così perché appartengono alla classe dei problemi NP (Non deterministic ...
Leggi Tutto
Classificazioni, tipologie, tassonomie
Alberto Marradi
Classificazione e tassonomia come operazioni
Analizzando le definizioni esplicite e le accezioni implicite dei termini 'classificazione' e 'tassonomia' [...] schema di classificazione. Gli stati di una proprietà possono anche esser percepiti come allineati lungo un continuum, cioè isomorfi ai numeri reali. Tuttavia, poiché non è possibile registrare numeri con infinite cifre, il continuum dovrà essere ...
Leggi Tutto
Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] (D,V) con probabilità maggiore di 1−ε, per qualche ε〈1/2. Un esempio di problema della classe IP è quello del non-isomorfismo dei grafi. Il verificatore sceglie a caso un indice i∈{1,2} e una permutazione π, e invia al dimostratore il grafo H=π(Gi ...
Leggi Tutto
Sonno e sogno
Antonio Giuditta
Nella maggioranza delle lingue occidentali sonno e sogno sono indicati con parole diverse; non così nella lingua spagnola, dove esiste un medesimo termine, sueño, per [...] unitaria già ricordata, si tratta presumibilmente di un contrasto solo apparente. Se fisico e mentale sono aspetti isomorfi della sostanziale unità del reale, qualunque fisiologia non può che essere associata a contenuti mentali, che tuttavia ...
Leggi Tutto
isomorfico
iṡomòrfico agg. [der. di isomorfo] (pl. m. -ci). – 1. In botanica, nell’alternanza di generazione, detto delle due generazioni quando hanno aspetto e sviluppo eguale. 2. In matematica, relativo all’isomorfismo o a fenomeni di isomorfismo;...
isomorfismo
iṡomorfismo s. m. [comp. di iso- e -morfismo]. – 1. In cristallochimica, il fenomeno per cui due o più sostanze che hanno analoga formula chimica (e simili dimensioni relative di anioni e cationi) si presentano in cristalli aventi...