Botanica
Proiezione grafica schematica orizzontale dei tratti d’inserzione di fillomi (foglie, brattee, parti del fiore) su un asse (fusto, asse fiorale) immaginato di forma conica. Nel d. il centro corrisponde [...] rapporto fra le quantità di L1 e L2. Se invece il punto rappresentativo cade all’esterno del segmento L1‒‒L2-, la miscela resta omogenea in quanto due variabili si può rappresentare graficamente, nello spazio, mediante un opportuno d. (che prende ...
Leggi Tutto
In una qualunque superficie generata dalla rotazione di una curva intorno a un asse fisso e a essa rigidamente collegato (superficie di rotazione), il cerchio descritto da un punto della curva generatrice, [...] rette ax+by+c = 0, a′x+b′y+c′=0 è che sia ab′−a′b=0; nello spazio, la condizione di parallelismo dei due piani ax+by+cz+d = 0, a′x+b′y+c′z+d nel collegamento in p. di più induttori, dette L1, L2, ..., Ln le induttanze dei singoli induttori, dalla [1] ...
Leggi Tutto
INFORMATICA
Paolo Ercoli
(App. IV, II, p. 189)
Dalla metà degli anni Settanta alla fine degli Ottanta si è assistito non soltanto all'ingresso degli elaboratori in tante attività e nei più diversi luoghi [...] persuadersi che la complessità temporale è O(N2) e quella di spazio è O(N) per questo particolare algoritmo per risolvere il problema fra i vari transistori i quali, corrispondentemente, hanno area l2 all'incirca. Invece T è il tempo di elaborazione ...
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. [...] soddisfa l'equazione L=b+aLL. Così gli insiemi a−1L=L2 e b−1L=ε appartengono all'algebra generata da L.
Computabilità
di lunghezza n. Le restrizioni possono riguardare sia lo spazio sia il tempo impiegato dalla macchina. Una classe importante ...
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 [...] soddisfa l'equazione L=b+aLL. Così gli insiemi a−1=L2 e b−1=ε appartengono all'algebra generata da L.
Computabilità
di lunghezza n. Le restrizioni possono riguardare sia lo spazio sia il tempo impiegato dalla macchina. Una classe importante ...
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, [...] accettata da M si pone convenzionalmente s(α)=t(α)=1. Le complessità in spazio e tempo S(n) e T(n) per M e P si definiscono f; 2) per ogni v∈Σ*, si ha v∈L1 se e solo se f(v)∈L2. Si dice allora che P1 si riduce a P2, e si indica con P1⇒P2. Si noti ...
Leggi Tutto