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. [...] da unpolinomio in n e profondità limitata da una costante. La classe più ristretta NC1 è costituita dai linguaggi riconosciuti da circuiti nei quali la profondità, invece che costante, può essere logaritmica, ma il grado entrante di ciascuna ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Geometria algebrica
Jeremy Gray
Geometria algebrica
Agli inizi del XX sec. la scuola di punta in geometria algebrica era quella italiana, guidata [...] diun solo polinomio irriducibile (ossia non fattorizzabile) o no. Una varietà irriducibile dà luogo a un ideale primo di A. Un ideale diun rigorosa e di ampio respiro. La distinzione che egli fa tra oggetti in gradodi fornire spazi di moduli ...
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 [...] da unpolinomio in n e profondità limitata da una costante. La classe più ristretta NC1 è costituita dai linguaggi riconosciuti da circuiti nei quali la profondità, invece che costante, può essere logaritmica, ma il grado entrante di ciascuna ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Teoria analitica dei numeri
Günther Frei
Teoria analitica dei numeri
La teoria analitica dei numeri non è una teoria matematica ben definita, [...] M e le funzioni L(s,χ) modulo M per il campo di funzioni di congruenza
,
dove M è unpolinomio in
Se χ non è il carattere principale c0 allora L(s,χ) è unpolinomio in u=p−s digrado inferiore al gradodi M. La funzione L(s,χ0) è l'analogo della ...
Leggi Tutto
Equazioni differenziali: problemi non lineari
Jean Mawhin
La modellizzazione di molti problemi fisici porta alla ricerca di soluzioni di equazioni differenziali di secondo ordine, ordinarie o alle derivate [...] che g(c)=0, la controimmagine g−1(0) di 0 contiene un numero finito di punti e il gradodi g stessa su D è definito da
[13] formula unpolinomio reale di ordine dispari il cui termine di ordine massimo ha un coefficiente positivo.
Pendolo forzato: un ...
Leggi Tutto
Supersimmetria
Francesco Fucito
Augusto Sagnotti
Alla scala delle più piccole distanze esplorate attualmente, dell'ordine di 10−18 m, la materia appare costituita da combinazioni di poche decine di [...] Wess e Bruno Zumino è possibile introdurre auto-interazioni del campo scalare φ, descritte per esempio da un potenziale, unpolinomio in φ digrado superiore a due che la supersimmetria lega ad altre interazioni tra bosoni e fermioni. La struttura ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Algebra
Claudio Procesi
Algebra
Per comprendere la storia dell'algebra del XX sec. è necessario fare un breve quadro dello sviluppo della disciplina [...] dalle equazioni date eliminando le variabili, da cui il nome di teoria dell'eliminazione). L'esempio classico è il risultante di Sylvester che è unpolinomio nei coefficienti di due polinomi dati (in una variabile) e che svanisce quando i due ...
Leggi Tutto
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, [...] decrescente al crescere del grado c del polinomio. Per l'algoritmo esponenziale abbiamo invece cm=kcn, e cioè m=logck+n, corrispondente a un incremento trascurabile. Concludiamo che gli algoritmi di complessità esponenziale non traggono ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Teoria dei sistemi e controllo
Mark Aizerman
Teoria dei sistemi e controllo
La teoria del controllo si è formata, come campo di ricerca indipendente, [...] operazione algebrica), si ottiene un'equazione differenziale ordinaria:
[1] D(p)x*=K(p)f(t),
dove p=d/dt è l'operatore di derivazione rispetto a t e D(p) e K(p) sono polinomi con coefficienti costanti; il grado del polinomio K(p) è inferiore ...
Leggi Tutto
Scienza greco-romana. Diofanto di Alessandria
Roshdi Rashed
Diofanto di Alessandria
Nel corso degli ultimi decenni la nostra conoscenza dell’opera di Diofanto di Alessandria è cambiata in maniera considerevole, [...] di «specie», sarebbe inesatto parlare dipolinomio e didi secondo grado a due variabili, equivalente all’equazione x2+y2=a2, e poiché, nel corso della risoluzione, assegna un valore particolare alla a data, ciò è visto come una rappresentazione diun ...
Leggi Tutto
polinomio
polinòmio s. m. [comp. di poli- e -nomio di binomio]. – In matematica, somma di monomî (in senso proprio, solo con riferimento a monomî interi), detti termini del polinomio: binomio, trinomio, quadrinomio, ecc., è un polinomio rispettivam....
grado1
grado1 s. m. [lat. gradus -us «passo, scalino», dallo stesso tema di gradi «camminare, avanzare»]. – 1. a. ant. Gradino, scalino: Scala drizzò di cento gradi e cento (T. Tasso). Più raram., passo: deh ferma un poco il g. (Boccaccio)....