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, [...] (j)). Il protocollo funziona nel seguente modo:
V sceglie a caso i in {1,2} e una permutazione π;
calcola H=π(Gi);
fornisce H a P e chiede a P un indice j in {1 cliente servente, spesso definito come pari a pari o paritario. Una conseguenza importante ...
Leggi Tutto
Imparare a generalizzare
Manfred Opper
(Neural Computing Research Group, Aston University Birmingham, Gran Bretagna)
Questo saggio fornisce un'introduzione alle teorie che mirano alla comprensione della [...] di unità nascoste negative, e un segno più per un numero pari. Per entrambi i tipi di rete è stata calcolata la capacità che condividono gli stessi nodi di input. Qualsiasi permutazione di questi perceptron lascia ovviamente invariato l'output ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] Il Verificatore sceglie a caso un indice i∈{1,2} e una permutazione π, e invia al Dimostratore il grafo H=π(Gi). Il Verificatore di 1 nello sviluppo binario di n; allora tn=a, se β(n) è pari e tn=b se è dispari. Si formi quindi la parola:
[9] m= ...
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 [...] Il verificatore sceglie a caso un indice i∈{1,2} e una permutazione π, e invia al dimostratore il grafo H=π(Gi). Il numero di 1 nello sviluppo binario di n, allora tn=a se β(n) è pari e tn=b se è dispari. Si formi quindi la parola
[9] m = ...
Leggi Tutto
Kronecker Leopold
Kronecker 〈króonekër〉 Leopold [STF] (Liegnitz 1823 - Berlino 1891) Prof. di matematica nell'univ. di Berlino (1883); socio straniero dei Lincei (1883). ◆ [ANM] [INF] Algoritmo di K.: [...] : indicato con δ ij11,, ...,..., irjr , vale 1 (oppure -1) se gli indici distinti superiori costituiscono una permutazione di classe pari (o di classe dispari) degli indici distinti inferiori, vale 0 in tutti gli altri casi. ◆ [RGR] Tensore ...
Leggi Tutto
permutazione
permutazióne s. f. [dal lat. permutatio -onis, der. di permutare «permutare»]. – 1. Nell’uso ant. o letter., il fatto di permutare, d’essere permutato; mutamento di condizione, o anche scambio, permuta. Nell’uso mod., p. tributaria,...
sostituzione
sostituzióne (ant. sustituzióne) s. f. [dal lat. tardo substitutio -onis, der. di substituĕre «sostituire»]. – 1. L’azione, l’atto di sostituire; il fatto di sostituirsi o di essere sostituito: nessuno si è accorto della s. dell’originale...