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 [...] perfetto in uno stato di equilibrio termodinamico, nel quale minime incertezze sui valori di posizione e di velocità delle singole in L. Una seconda possibilità è che non esista nessun polinomio in L di grado finito che fornisca un limite superiore a ...
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, [...] possibili ordinamenti di un vettore di n elementi è n! e il numero minimo di confronti necessari per individuare l'ordinamento corretto è log(n!) ≈̳ tempo crescente in modo non limitato da un polinomio (per es., in modo esponenziale) vengono ...
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 [...] e i coefficienti impiegati nel polinomio di stima (tale polinomio non è altro che una combinazione esterno. In base alla termodinamica, la variazione di energia libera ΔF deve essere minima. Perciò, l'equazione di Helmholtz-Gibbs F=U−TS (in cui F ...
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 [...] di Rosenblatt non funziona, e il problema di trovare il minimo richiede l'utilizzo di algoritmi più complessi. L'errore di 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. [...] di costruire da una funzione g una funzione f tale che f(x) è il minimo intero m per il quale g(x,m)=0.
È un risultato classico che le passo e il numero dei passi è limitato da un polinomio. Un linguaggio L è in IP (interattivo polinomiale) se ...
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 [...] di costruire, da una funzione g, una funzione f tale che f(x) è il minimo intero m per il quale g(x,m)=0. È un risultato classico che le 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, [...] una macchina di Turing (o un algoritmo) M è polinomiale se esiste un polinomio p tale che, per ogni valore di n, sia T(n)≤p(n) d'ingresso α accettata da M, s(α) è il minimo numero di celle diverse visitate sul nastro oltre quelle contenenti α, ...
Leggi Tutto
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 [...] richiede tempo crescente in modo non limitato da un polinomio (per es., nlogn o 2n) vengono considerati intrattabili data una rete stradale con m strade, si deve determinare il minimo numero di vigili da disporre agli incroci in modo che ogni strada ...
Leggi Tutto
termine
tèrmine s. m. [dal lat. termĭnus «limite, confine»]. – 1. a. Sinon. letter. o raro di confine, come limite di paesi e regioni, poderi e altri spazî territoriali. È usato per lo più al plur.: presso del Carnaro Ch’Italia chiude e suoi...
ridurre
(ant. redurre, ridùcere, redùcere) v. tr. [lat. redūcĕre «ricondurre», comp. di re- e ducĕre «condurre»] (coniug. come addurre). – 1. Ricondurre, far tornare al luogo di partenza, oppure al luogo e al posto dovuto, o, in senso fig.,...