computabile
computabile aggettivo che fa riferimento all’esistenza di una procedura algoritmica che permetta di determinare, in un numero finito di passi, il valore di una data operazione. Per esempio, [...] si parla di funzionecalcolabile o computabile se è possibile stabilire, per mezzo di un procedimento deterministico e finito, il valore della funzione per ogni argomento che appartenga al suo dominio di definizione (→ calcolabilità). ...
Leggi Tutto
automa universale
automa universale espressione utilizzata per indicare un automa in grado di calcolare i valori di una qualsiasi funzionecalcolabile. In teoria della calcolabilità è sinonimo di → algoritmo. [...] L’esempio fondamentale di automa universale è quello introdotto da A.M. Turing (→ Turing, macchina di) ...
Leggi Tutto
funzione analitica
funzione analitica in analisi, funzione complessa di variabile complessa, ƒ(z), che in un aperto Ω ⊆ C ammette derivata complessa
Una funzione analitica in Ω è anche detta funzione [...] è la cosiddetta condizione di → Cauchy-Riemann. La derivata è data allora da
Una funzione analitica è nota quando sia data su una linea chiusa σ, essendo calcolabile mediante le formule integrali di → Cauchy; da queste si deduce che ƒ è dotata ...
Leggi Tutto
funzione caratteristica
funzione caratteristica per un sottoinsieme S di un insieme X, (S ⊆ X), è la funzione ƒS: X → {0, 1} tale che, per ogni x ∈ X, il suo valore è 1 se x appartiene a S, è 0 altrimenti:
Tale [...] . Ciò implica che non tutte le funzioni aritmetiche sono funzionicalcolabili. Un insieme la cui funzione caratteristica è effettivamente calcolabile è detto insieme ricorsivo. La funzione caratteristica dell’insieme dei punti della semiretta ...
Leggi Tutto
calcolabilecalcolàbile [agg. Der. di calcolo] [ALG] Funzione c.: funzione che può essere calcolata, per la quale pertanto esiste un procedimento effettivo (cioè un algoritmo) per determinare il suo [...] valore quando sia assegnato il suo argomento (o i suoi argomenti) ...
Leggi Tutto
Stato dell’Asia centrale e orientale. Il nome proviene dal portoghese China, che i primi esploratori portoghesi appresero dagli Indiani o dai Malesi, e con ogni probabilità deriva da quello della dinastia [...] milioni, un centinaio di milioni oltre le aspettative basate sui calcoli demografici. Nei primi anni 1960 sono stati superati i 700 degli affluenti, da frequenti dighe con relativi invasi in funzione di casse di espansione. Lavori analoghi sono stati ...
Leggi Tutto
Energia che si propaga per onde (r. ondulatoria) o per corpuscoli (r. corpuscolare) e anche il fenomeno stesso dell’emissione, dell’irradiamento di tale energia (r. di una sorgente, r. di un’antenna, diagramma [...] elettromagnetiche emesse dal Sole hanno una distribuzione, in funzione della lunghezza d’onda, approssimativamente uguale a quella viceversa. Poiché l’intensità della r. suolo-atmosfera è calcolabile a mezzo della legge di Stefan (➔ corpo) nota che ...
Leggi Tutto
Insieme di linee, reali o ideali, che si intrecciano formando incroci e nodi e dando luogo a una struttura complessa. Più in particolare, infrastruttura tecnica per la distribuzione di un segnale (tipicamente [...] o la corrente sono vincolate a seguire rispettivamente le due funzioni prefissate vg(t) e ig(t), che vengono indicate con una sequenza di decisioni ed eventi di cui si può calcolare la probabilità di verificarsi e la convenienza attesa; risalendo ...
Leggi Tutto
Biologia
In biologia molecolare, u. trascrizionale, la distanza fra i siti di inizio e di terminazione riconosciuti dalla RNA polimerasi (➔ trascrizione); può includere più di un gene. In genetica, u. [...] da trasportare. U. lavorativa o di lavoro Ciascuna u. di tempo (calcolabile in ore, giornate ecc., a seconda delle esigenze) sulla base della quale primitive o primarie o di base, e si esprimono in funzione di esse le u. di tutte le altre grandezze, ...
Leggi Tutto
Aerodinamica delle velocità del suono. - Le altissime velocità raggiunte nel volo meccanico in questi ultimi anni, hanno destato un vivo interesse per i capitoli della aerodinamica ipo- ed ipersonica, [...] quindi l'orientazione delle linee di Mach, essendo l'angolo a funzione di W.
Se il flusso procede da un recipiente a pressione ha v = W sen α = c, velocità locale del suono, calcolabile con l'ultima delle [1]. Si ha quindi
e finalmente
che definisce ...
Leggi Tutto
calcolabile
calcolàbile agg. [der. di calcolare]. – Che può essere calcolato. In matematica, funzione c., funzione che può essere calcolata, per la quale esiste cioè un procedimento effettivo per calcolare il suo valore per dati valori dei...
funzione
funzióne s. f. [dal lat. functio -onis, der. di fungi «adempiere»]. – 1. Attività svolta abitualmente o temporaneamente in vista di un determinato fine, per lo più considerata nel complesso di un sistema sociale, burocratico, ecc....