Cerca in:
non commutativo
Enciclopedia on line
In matematica, si dice di struttura nella quale sia definita un’operazione che non è commutativa (➔ commutativa, proprietà). Tali strutture hanno assunto un ruolo importante nella caratterizzazione della [...] quali le strutture periodiche in campi magnetici, i modelli di matrici nella teoria delle stringhe ecc. Nel processo di quantizzazione di geometrie più complicate del piano delle fasi, le strutture n. appaiono come opportune deformazioni di gruppi di ...
Leggi Tutto
conforme
Enciclopedia on line
Matematica e fisica
Rappresentazione (o trasformazione) c. Corrispondenza (detta pure isogona) biunivoca e bicontinua tra i punti di due piani tale che coppie di curve corrispondenti si taglino sotto [...] con la gravità.
Invarianza c. Proprietà formale di invarianza di alcune teorie fisiche sotto le trasformazioni conformi. Riveste un ruolo importante nella teoria delle stringhe.
Geologia
In geologia strutturale, una faglia c. ha piano di faglia ...
Leggi Tutto
Kac, Viktor
Enciclopedia on line
Matematico russo naturalizzato statunitense (n. Buguruslan 1943). Conseguito nel 1968 il dottorato in matematica presso l'Università di Mosca, dallo stesso anno fino al 1976 fu prof. all'Istituto di ingegneria [...] algebre di Kac-Moody. Queste algebre sono diventate uno strumento essenziale per la teoria delle particelle elementari, per la teoria delle stringhe e per la teoria dei solitoni. Tra le opere: Infinite-dimensional Lie algebras (1983; 3a ed. 1990 ...
Leggi Tutto
CATEGORIA:
BIOGRAFIE
algoritmo
Enciclopedia on line
Matematica
Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo [...] . riceva dei dati in ingresso (input) costituiti da due stringhe di caratteri di un alfabeto precisato e di lunghezza qualsiasi, di calcolo. Si hanno in questo modo la teoria delle macchine di A. Turing, la teoria degli a. normali di A.A. Markov ...
Leggi Tutto
Krejn, Mark Grigor´evič
Enciclopedia on line
Matematico (Kiev 1907 - Odessa 1989); ha dato importanti contributi all'analisi funzionale, alla teoria delle probabilità, alla fisica matematica. In particolare, i suoi lavori sulle proprietà spettrali [...] di operatori differenziali, sugli insiemi convessi in spazi di Banach, hanno permesso notevoli sviluppi nelle teorie delle stringhe, della stabilità, di Wiener-Hopf, dello scattering. Per i suoi contributi ha ricevuto il Wolf Prize (1982) e il premio ...
Leggi Tutto
CATEGORIA:
BIOGRAFIE
ALGEBRA
Enciclopedia Italiana - V Appendice (1991)
(II, p. 421; App. II, I, p. 125; III, I, p. 61; IV, I, p. 83)
Negli ultimi dieci anni lo sviluppo dell'a. è stato molto vivace. Ai temi di ricerca già consolidati se ne sono aggiunti nuovi e ne sono stati [...] teoria: a modelli di teorie quantistiche di campo (modello di Veneziano, di risonanza duale, modelli di stringhe fisico M. Virasoro. La costruzione con cui tale a. appare nella teoria delle a. di Kac-Moody è di nuovo suggerita dalla fisica ed è detta ...
Leggi Tutto
Matematica: problemi aperti
Enciclopedia della Scienza e della Tecnica (2007)
Matematica: problemi aperti
Claudio Procesi
Prima di parlare dei problemi aperti nella matematica è bene riflettere su quelli che ne hanno segnato la storia passata. Sono infatti proprio questi che [...] la topologia algebrica, l'algebra omologica, la teoria dei fasci, la teoria delle distribuzioni, i D-moduli. D'altra parte ci codificare una coppia di parole (x,y) con l'unica stringa x#y. Con questa convenzione è chiaro cosa significhi affermare che ...
Leggi Tutto
CATEGORIA:
TEMI GENERALI
Computazione, teoria della
Enciclopedia della Scienza e della Tecnica (2007)
Computazione, teoria della
Fabrizio Luccio
La necessità del calcolo, pur riconosciuta dall'uomo in tutte le epoche storiche, ha condotto solo in tempi relativamente recenti a una sistemazione teorica [...] 'arbitraria numerazione delle stringhe di Σ*, si può affermare che f è una funzione da ℕ su {0,1} e dunque che A realizza una delle procedure di decisione il cui studio, come già affermato, contiene i risultati chiave della teoria della computazione ...
Leggi Tutto
CATEGORIA:
ANALISI MATEMATICA
Complessità algoritmica
Enciclopedia della Scienza e della Tecnica (2007)
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, [...] tra tali computazioni consiste di t mosse. Nonostante l'apparente potenziamento del modello, la teoria della computabilità dimostra che gli insiemi di stringhe accettate non cambiano, mentre cambia il numero di mosse eseguite dalle due famiglie di ...
Leggi Tutto
CATEGORIA:
TEMI GENERALI
Informatica teorica
Enciclopedia della Scienza e della Tecnica (2007)
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] di rilevante interesse applicativo.
Al centro dell'interesse della teoria della complessità si trova il concetto di trattabilità realizzati per risolvere problemi di ricerca di occorrenze di stringhe in un testo, problemi di conteggio, problemi di ...
Leggi Tutto