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, [...] quella della teoria degli insiemi con alcune estensioni. Una stringa w su Σ è una sequenza finita di caratteri di Σ; la sua lunghezza ∣w∣ è il numero di caratteri che essa contiene. La stella Σ* di Σ è l'insieme (infinito) di tutte le stringhe sull ...
Leggi Tutto
energia
energìa [Der. del lat. energia, dal gr. enérgeia, da érgon "lavoro"] [LSF] Capacità che un corpo o un sistema di corpi ha di compiere lavoro, sia come e. in atto, cioè che opera nel processo [...] e.: il rapporto tra l'e-nergia presente in un elemento di linea, di superficie o di volume e la misura (lunghezza, area o volume) di tale elemento, quando questa misura sia sufficientemente piccola perché tale rappor-to si possa ritenere costante in ...
Leggi Tutto
resistenza
resistènza [Der. del lat. resistentia, dal part. pres. resistens -entis di resistere "resistere", comp. di re- "re-" e sistere "fermarsi"] [LSF] (a) In senso generico, il fatto di resistere, [...] di proporzionalità tra tensione V e intensità di corrente i, V=iR, secondo 1a legge di Ohm; la r. di un conduttore omogeneo di lunghezza l e sezione trasversale costante S a una certa tempe-ratura si può esprimere nella forma (2a legge di Ohm) R=ρl/S ...
Leggi Tutto
accoppiamento
accoppiaménto [Atto ed effetto dell'accoppiare, da coppia] [LSF] Termine che indica generic. la situazione di due o più sistemi fisici che scambiano energia fra loro (si parla di sistemi [...] : nella tecnica dei filtri ottici multistrato, uno strato per il quale il cammino ottico è pari a un quarto di lunghezza d'onda. ◆ [INF] A. diretto di forma: metodo di riconoscimento delle forme basato su una preventiva scelta e memorizzazione di ...
Leggi Tutto
impulso
impulso [Der. del part. pass. impulsus del lat. impellere "spingere innanzi", comp. di in- e pellere "spingere"] [MCC] Oltre ai signif. specifici ricordati più oltre, il termine indica: (a) una [...] caratteristiche di un i. (in questo caso, di tensione): l'ampiezza A (valore massimo VM della tensione V), la durata τ (o lunghezza o larghezza, misurata a metà ampiezza), il tempo di salita τs (occorrente perché V aumenti da 0.1 VM a 0.9 VM) e ...
Leggi Tutto
guida
guida [Der. di una voce franca] [LSF] Dispositivo atto a far descrivere a un corpo mobile una traiettoria assegnata (g. di moto rettilineo, di moto circolare, ecc. in vari meccanismi) oppure a [...] sono attualmente costituite da fibre ottiche oppure da equivalenti strutture integrate, mentre quelle per radioonde di piccola lunghezza d'onda (microonde) utilizzate in sistemi di radiocomunicazione, radar, ecc. sono costituite da un conduttore cavo ...
Leggi Tutto
Quantità di un bene o servizio che si è disposti a cedere contro un dato corrispettivo, per lo più contro moneta a un dato prezzo.
Nel linguaggio della pubblicità e del commercio il termine, seguito da [...] di o. di breve e di lungo periodo). Il lasso di tempo necessario perché l’o. si dilati risente pure della lunghezza del ciclo produttivo; nell’agricoltura, per es., il ciclo produttivo, difficilmente suscettibile di variazioni, è per lo più di un ...
Leggi Tutto
zodiaco Zona della sfera celeste intorno all’eclittica, delimitata da due cerchi paralleli a questa e distanti 9°, l’uno a N e l’altro a S.
Caratteri astronomici
Lo z. ha quindi 18° di larghezza; esso [...] dello z., mentre è piuttosto vario il tempo che il Sole impiega a percorrere le rispettive costellazioni, a seconda della lunghezza della costellazione attraversata.
La luce zodiacale è un debole chiarore a forma di ventaglio che si osserva dopo il ...
Leggi Tutto
corrente
corrènte [Der. del part. pres. currens -entis del lat. currere "correre"] [LSF] (a) Moto d'assieme di una massa d'acqua in un fiume, un tratto di mare, ecc. e anche la massa stessa in movimento: [...] sia sensibilmente la stessa in tutto il circuito o ramo, il che accade se la lunghezza del circuito o del ramo è molto piccola rispetto alla lunghezza d'onda fondamentale associata alla propagazione della corrente: v. corrente elettrica: I 773 e ...
Leggi Tutto
spettroscopia
spettroscopìa [Comp. di spettro- e -scopia] [LSF] Parte della fisica, presente in vari settori di questa, che ha per oggetto la produzione, l'analisi e l'interpretazione dello spettro delle [...] di: V 561 c. Tale tecnica è partic. utile, per il suo alto potere risolutivo, nel campo delle microonde con lunghezza d'onda minore di qualche mm e quello dell'infrarosso lontano, nei quali campi s'incontrano varie difficoltà sperimentali con ...
Leggi Tutto
lunghezza
lunghézza s. f. [der. dell’agg. lungo]. – 1. a. Termine usato, insieme a larghezza, per indicare una delle dimensioni di una superficie piana o, insieme a larghezza e altezza, per indicare una delle dimensioni di un corpo solido....
miṡura s. f. [lat. mensūra, der. di mensus part. pass. di metiri «misurare»]. – 1. a. Il valore numerico attribuito a una grandezza, ottenuto ed espresso come rapporto tra la grandezza data e un’altra della stessa specie assunta come unità (unità...