gradogrado [Der. del lat. gradus "passo", "scalino"] [LSF] (a) In una successione ordinata di termini la cui importanza o, nel caso di grandezze, il cui valore varia progressivamente in ordine crescente [...] base di dati: I 342 f. ◆ [ALG] G. di un'equazione algebrica: il g. del polinomio che, uguagliato a zero, dà luogo all'equazione medesima: equazione di 1°, 2°, ecc. grado. ◆ [ALG] G. di un monomio: rispetto a una certa variabile, l'esponente di questa ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] polinomiale di L o sia limitata superiormente da una funzione polinomiale in L. Una seconda possibilità è che non esista nessun polinomio in L di grado finito che fornisca un limite superiore a τ(L) per L crescenti; questo è, per es., il caso in cui ...
Leggi Tutto
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, [...] abbiamo visto, l'algoritmo di ordinamento mediante fusione è in grado di operare con un costo O(n logn). Possiamo dunque richiede tempo crescente in modo non limitato da un polinomio (per es., in modo esponenziale) vengono considerati intrattabili ...
Leggi Tutto
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] complesse αi±jβi della stessa equazione (eventualmente moltiplicati per un polinomio in t, in caso di radici multiple).
All'aumentare , che rimane lo stesso, è moltiplicato per un polinomio di grado diverso.
Invece nel terzo tipo di collegamento (in ...
Leggi Tutto
Cibernetica
Ernest H. Hutten
di Ernest H. Hutten
Cibernetica
sommario: 1. Introduzione storica. 2. L'epistemologia delle macchine. 3. La struttura informativa delle macchine. 4. Sistema, processo, informazione [...] gas sono contenute in un cilindro che è chiuso da un pistone in grado di muoversi in su e in giù; il processo consiste nel fatto che i termini e i coefficienti impiegati nel polinomio di stima (tale polinomio non è altro che una combinazione pesata ...
Leggi Tutto
Reti neurali
100.000.000.000 neuroni, 700.000.000.000.000 sinapsi per costruire un pensiero
Modelli interpretativi dei circuiti neuronali
diPaolo Del Giudice
13 luglio
Al Dartmouth College, nel New Hampshire, [...] parabola, ma non ce ne accorgessimo e cercassimo di fare un fit con un polinomio di grado molto alto: potremmo trovare un insieme di coefficienti del polinomio tali che questo passi quasi esattamente per i punti sperimentali dati, ma ovviamente lo ...
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 [...] dimensioni) o iperpiano (in tre o più dimensioni) in grado di separadi. Ciò significa che la regola è troppo complessa cresce molto più lentamente di 2m (in effetti solo come un polinomio in m).
Questi autori hanno dimostrato che se il numero di ...
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. [...] ogni passo e il numero dei passi è limitato da un polinomio. Un linguaggio L è in IP (interattivo polinomiale) se esiste quali la profondità, invece che costante, può essere logaritmica, ma il grado entrante di ciascuna porta AND od OR è 2. Si ha AC0 ...
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 [...] 1,2,… più la regola S→ε. Una versione con un più elevato grado di simmetria utilizza anche le regole S→a_nSan. Si tratta in pratica ogni passo e il numero dei passi è limitato da un polinomio. Un linguaggio L è in IP (interattivo polinomiale) se ...
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, [...] l'algoritmo polinomiale mc=knc, ovvero m=k1/cn: un incremento sensibile, benché percentualmente 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 ...
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)....