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, [...] piccola, in misura stabilita a priori.
Presenteremo ora lo schema del primo algoritmo randomizzato proposto per decidere se un numerointero N è (probabilmente) primo. Il calcolo utilizza un predicato Z(N,R), cioè una funzione che può valere true ...
Leggi Tutto
numeronùmero [Der. del lat. numerus] [LSF] Oltre che nei vari signif. propri della matematica, alcuni dei quali sono ricordati oltre, il termine è usato in varie discipline fisiche anche come sinon. [...] un anello commutativo, euclideo, principale, ordinato, nonché un dominio di integrità, ed è indicato con il simb. Z (dal ted. Zahl "numero"). ◆ [ALG] N. interi di Gauss, o interi di Gauss: i n. complessi A+iB, con i unità immaginaria e A, B n ...
Leggi Tutto
Amnesia
Alberto Oliverio
Per amnesia si intende la mancanza o la perdita della memoria, soprattutto come incapacità a rievocare esperienze passate. Nel linguaggio della neuropsicologia si distinguono [...] H. M. poteva ricordare brevi liste di parole o di numeri per pochi minuti ma in seguito le dimenticava: il suo caso sintomatologia: in alcune ore della giornata o per giorni interi comparivano delle paralisi che colpivano il braccio destro ed entrambe ...
Leggi Tutto
misura
misura [Der. del lat. mensura, dal part. pass. mensus di metiri "misurare"] [LSF] Il valore di una grandezza, espresso come rapporto tra la grandezza data e un'altra grandezza della stessa specie [...] a misura e integrazione. ◆ [PRB] M. aleatoria a valori interi: v. processi di punto: IV 598 e. ◆ [MTR] M dal fatto che le m. non sono numeri ordinari ma sono numeri affetti da errore, cioè numeri approssimati: v. misura e integrazione: IV 51 ...
Leggi Tutto
infinitesimo
infinitèsimo [agg. e s.m. Der. di infinito con il suff. -esimo dei numeri ordinali] [LSF] Oltre che nel signif. matematico, il termine è assai usato nella fisica per indicare una grandezza [...] si ha a che fare con una grandezza, la carica elettrica, che addirittura non varia con continuità, ma per valori interi della carica elementare), e così via. ◆ [ANM] Secondo la definizione euristica in uso fino all'inizio dell'800, quantità variabile ...
Leggi Tutto
congruenza
congruènza [Der. di congruente] [LSF] Corrispondenza fra due o più cose. ◆ [ALG] C. di numeri: relazione fra due numeri relativi interi a e b, tali che la differenza a-b è divisibile per un [...] e simmetrica dell'uguaglianza, fissato che sia un modulo m, tutti gli interi possono essere divisi in classi di c., tali che tutti i numeri di una classe sono congrui fra loro, mentre i numeri di due classi diversi non sono congrui fra loro; ciò s ...
Leggi Tutto
Economia
In scienza della gestione, gestione delle o., l’insieme dei processi e delle attività che utilizzano risorse (umane e finanziarie, macchinari, informazioni, tecnologie ecc.) per trasformare ingressi [...] di radice, l’estrazione di logaritmo. Nella moderna teoria dei numeri, le o. elementari assumono proprietà diverse a seconda dell’insieme numerico cui sono applicate (numeri naturali, interi, razionali, reali, complessi). In algebra, le o. vengono ...
Leggi Tutto
Astronomia e geografia
Punti c. Punti d’incontro dell’orizzonte con il meridiano e con il primo verticale. I punti di intersezione dell’orizzonte con il meridiano (cerchio massimo passante per i poli e [...] c. transfinito è la potenza del numerabile (numero c. relativo all’insieme degli interi naturali). Cantor introdusse anche, per insiemi ordinati infiniti, numeri ordinali infiniti (detti numeri ordinali transfiniti). Ma, nel caso di insiemi infiniti ...
Leggi Tutto
trascendente In matematica, funzione t., ogni funzione non algebrica, nella quale cioè il legame tra la variabile dipendente y e la variabile indipendente x non può essere espresso da una relazione del [...] soddisfi nessuna equazione algebrica a coefficienti interi. G. Cantor ha dimostrato che i numeri t. formano un insieme di potenza uguale a quella dei numeri reali (potenza del continuo), mentre l’insieme dei numeri algebrici ha solo la potenza del ...
Leggi Tutto
Informatica musicale
Alvise Vidolin
Con lo sviluppo delle tecnologie multimediali la musica è diventata una delle fonti d'informazione trattate dall'informatica, al pari dei numeri, dei testi, della [...] configurazioni massa-molla) per ottenere le equazioni differenziali che ne descrivono struttura e interazione. Tali equazioni si risolvono con tecniche numeriche che impongono successive approssimazioni e sono fonte di alti costi computazionali.
Una ...
Leggi Tutto
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...
intero
intéro (letter. o region. intièro) agg. e s. m. [lat. integĕr -ĕgri (lat. volg. *-ègri); cfr. integro]. – 1. agg. a. Che ha tutte le sue parti, che non ha perduto o non è stato privato di alcuna: la statua, l’anfora si è conservata...