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, [...] come abbiamo visto, l'algoritmo di ordinamento mediante fusione è in gradodi operare con un costo O(n logn). Possiamo unpolinomio (per es., in modo esponenziale) vengono considerati intrattabili poiché per essi la crescita asintotica del costo di ...
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, [...] lungo una parabola, ma non ce ne accorgessimo e cercassimo di fare un fit con unpolinomiodigrado molto alto: potremmo trovare un insieme di coefficienti del polinomio tali che questo passi quasi esattamente per i punti sperimentali dati ...
Leggi Tutto
forma
fórma [Lat. forma] [LSF] L'aspetto esteriore diun oggetto o di una sua rappresentazione: f. d'onda diun segnale (v. oltre); per traslato, grandezza, spesso data come coefficiente o fattore, che [...] . ◆ [ALG] F. chiusa: v. forme differenziali: II 686 d. ◆ [ANM] F. cubica: f. algebrica corrispondente a unpolinomiodi terzo grado. ◆ [ALG] F. definita (o semidefinita) positiva: f. che assume sempre valori positivi (o positivi e nulli), escluso il ...
Leggi Tutto
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 [...] ◆ [ELT] [INF] G. di una relazione: v. base di dati: I 342 f. ◆ [ALG] G. diun'equazione algebrica: il g. del polinomio che, uguagliato a zero, dà luogo all'equazione medesima: equazione di 1°, 2°, ecc. grado. ◆ [ALG] G. diun monomio: rispetto a una ...
Leggi Tutto
complessità Caratteristica diun 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 [...] sia limitata superiormente da una funzione polinomiale in L. Una seconda possibilità è che non esista nessun polinomio in L digrado finito che fornisca un limite superiore a τ(L) per L crescenti; questo è, per es., il caso in cui τ(L) è una funzione ...
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 [...] il fattore trascendente, che rimane lo stesso, è moltiplicato per unpolinomiodigrado diverso.
Invece nel terzo tipo di collegamento (in cui è presente un anello di retroazione positiva o negativa) i modi del sistema complessivo risultano diversi ...
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 [...] lento' da uno stato di equilibrio a un altro stato di equilibrio. Il gradodi astrazione e di idealizzazione richiesto in questo caso termini e i coefficienti impiegati nel polinomiodi stima (tale polinomio non è altro che una combinazione ...
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 [...] (in tre o più dimensioni) in gradodi separadi. Ciò significa che la regola è un'espressione che cresce molto più lentamente di 2m (in effetti solo come unpolinomio in m).
Questi autori hanno dimostrato che se il numero di esempi è ben al di sopra 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. [...] 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
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)....