matematica. - Termine con cui si designano certe speciali espressioni che si presentano spontaneamente nella risoluzione dei sistemi di equazioni di 1° grado o, come si suol dire, lineari. Per riferirci [...] n), consta di n3 elementi; esso è dato dalla somma algebrica dei prodotti che si deducono dal termine principale a222 a222 a333 ... annn, permutando in tutti i modi i secondi e i terzi indici e dando a ogni termine il segno + o − a seconda che è pari ...
Leggi Tutto
L'e. è il settore delle scienze fisiche e dell'ingegneria che studia le relazioni tra fenomeni elettrici e luminosi, la modificazione delle proprietà ottiche della materia per effetto di correnti e campi [...] da
dove rijk e sijkl sono, rispettivamente, i coefficienti del tensore elettroottico lineare rappresentabile, per simmetria di permutazione, da una matrice in forma contratta (6×3), e del tensore elettroottico quadratico, rappresentabile con una ...
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. [...] 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). Il Verificatore trova j∈{1,2} tale che Gj e H sono isomorfi, e ...
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 [...] 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). Il verificatore trova j∈{1,2} tale che Gj e H sono isomorfi e ...
Leggi Tutto
Invarianti, Teoria degli
Claudio Procesi
La geometria proiettiva, e le geometrie non euclidee, ebbero un grande impatto sul pensiero algebrico e geometrico del secolo scorso. Le idee scaturite da questa [...] S≡∑σ∈Hσ (il simmetrizzatore sulle righe) e A≡∑σ∈Hεσσ (l'antisimmetrizzatore sulle colonne), dove εσ è il segno della permutazione. Il prodotto P≡AS gode della proprietà di essere quasi idempotente (P2=cP con c una costante non nulla) e quindi si ...
Leggi Tutto
Scienza che studia il moto e l’equilibrio dei corpi. È tradizionalmente divisa in tre parti: cinematica, dinamica e statica, che studiano, rispettivamente, il moto prescindendo dalle sue cause, il moto [...] casi interessanti valesse l’ipotesi ergodica, secondo la quale l’azione di S è la più semplice possibile: S è una permutazione a un solo ciclo delle cellette della data energia. In altre parole: al passare del tempo ogni celletta evolve visitando ...
Leggi Tutto
LINGUAGGI PROGRAMMATIVI
Carlo Ghezzi
I l. p. (o linguaggi di programmazione) costituiscono il mezzo linguistico tramite cui gli elaboratori possono essere programmati. Essi costituiscono pertanto lo [...] in un ipotetico linguaggio logico l'ordinamento di una sequenza A in una sequenza B, potremmo scrivere
ordina (A, B) if ordinato (B) and permutazione (A, B)
e quindi definire
ordinato (X) if for all i, 1≤i≤#(X) - 1 and Xi≤Xi+1
dove # è l'operatore ...
Leggi Tutto
Logiche non standard
Claudio Pizzi
Alcune famiglie di logiche non standard sono costituite da logiche che sono estensioni assiomatiche di quella standard, mentre altre constano di logiche rappresentabili [...] (A→A)→A. Se vogliamo cogliere l'idea che il nesso implicativo sia, oltre che rilevante, necessario, tuttavia bisogna eliminare la legge di permutazione (A→(B→C))→(B→(A→C)) (che porta, come è facile vedere, a A→□A) e restringerla alle sole formule ...
Leggi Tutto
Informazione e computazione quantistica: teoria
Mario Rasetti
Al crocevia tra scienza e tecnologia
La nuova disciplina che va sotto il nome di informazione e computazione quantistica si sviluppa al [...] ∣x⟩∣f(x)⟩. Il calcolo di una qualsiasi funzione ricorsiva booleana che, come f(x), si possa ricondurre a una permutazione, è sempre equivalente a una sequenza (la cui lunghezza ne misura la complessità) di un numero finito di operazioni elementari ...
Leggi Tutto
Gibbs Josiah Willard
Gibbs 〈gÝibs〉 Josiah Willard [STF] (New Haven, Connecticut, 1839 - ivi 1903) Prof. di fisica matematica nella Yale Univ., a New Haven (1871). ◆ [TRM] Condizioni di equilibrio di [...] le ordinarie considerazioni della meccanica statistica classica. Ciò si giustifica se si tiene conto del fatto che la permutazione dei valori delle coordinate e dei momenti canonici delle N particelle identiche dà luogo a N! microstati equivalenti ...
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,...
permutabile
permutàbile agg. [der. di permutare]. – Che si può permutare, che può essere oggetto di scambio: cose, beni p.; valori non permutabili. In matematica, due elementi a, b di un insieme dotato di struttura algebrica si dicono permutabili...