funzioni ricorsive
Mauro Cappelli
Classe delle funzioni computabili o algoritmiche, ossia delle funzioni n-arie f tali che esiste un algoritmo per computare il valore f(x1,...,x{[) per ogni n-pla di [...] funzioni aritmetiche elementari (predecessore di x, controsegno di x, fattoriale di x, somma di x e y, prodotto di x e y, esponenziale di x e y, differenza aritmetica di x e y, differenza assoluta di x e y, kroneckeriano di x e y, eguaglianza di ...
Leggi Tutto
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 [...] di tutto ciò risiede nella seguente considerazione: se si presenta un problema R per cui viene proposto un algoritmo esponenziale, il tentativo naturale sarebbe quello di cercare un algoritmo migliore di tipo polinomiale; questo tentativo può però ...
Leggi Tutto
problemi NP-completi
Mauro Cappelli
I problemi di decisione possono essere classificati prescindendo dall’algoritmo usato per risolverli. Sono state individuate le classi di problemi P, NP e NP-completi. [...] . Ciò ha come conseguenza applicativa che, qualora si presenti un problema R per cui viene proposto un algoritmo esponenziale, il tentativo naturale sarebbe quello di cercare un algoritmo migliore di tipo polinomiale. Questo tentativo può però essere ...
Leggi Tutto
Computer science
Scott Kirkpatrick
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] massa ogni anno, aumentano in capacità di un fattore costante. Il tasso di crescita della potenza di un singolo chip è esponenziale: infatti, il primo chip di memoria, con 1024 bit, fu introdotto nel 1971, i chip con 1MB (megabyte) circa dieci anni ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] massa ogni anno, aumentano in capacità di un fattore costante. Il tasso di crescita della potenza di un singolo chip è esponenziale: infatti, il primo chip di memoria, con 1024 bit, fu introdotto nel 1971, i chip con 1MB (megabyte) circa dieci anni ...
Leggi Tutto
web 2.0
<u̯èb ...>. – Insieme di tecnologie e interazioni sociali da tali tecnologie rese possibili che si sviluppa attraverso la rete in quanto specifica piattaforma connettiva; la definizione [...] utenti soltanto le informazioni di loro gradimento. I timori per l'industria riguardano gli effetti della crescita esponenziale degli user generated content, che può arrecare nocumento alle industrie culturali tradizionali e minacciare la produzione ...
Leggi Tutto
computazione quantistica
Giulio Casati
Un computer quantistico è una macchina che elabora l’informazione e compie operazioni logiche in base alle leggi della meccanica quantistica. Esso opera cioè secondo [...] è già stato scoperto un algoritmo quantistico in grado di scomporre un numero in fattori primi con una velocità esponenziale rispetto al calcolatore classico. Un tale calcolatore sarebbe in grado perciò di rompere i codici di sicurezza attuali basati ...
Leggi Tutto
Musica elettronica ed elettronica musicale
Lorenzo Seno
A partire dalla fine dell’Ottocento fino alla Seconda guerra mondiale, grazie alla diffusione dell’elettricità e dell’elettronica, fanno la loro [...] su di una prima sezione composta di filtri comb di lunghezza opportuna, in modo da introdurre un’eco con un decadimento esponenziale, imitando così le prime riflessioni sulle pareti, mentre una seconda sezione di filtri passa-tutto genera una coda di ...
Leggi Tutto
Sigla di Moving Picture Experts Group, che indica un gruppo di lavoro dell’ISO/IEC la cui funzione è la standardizzazione di tecniche di codifica di flussi dati audio e o video, volte alla compressione [...] della musica in formato elettronico attraverso Internet. Dal 1995 in poi si è verificata infatti una crescita esponenziale della diffusione della musica su Internet codificata con l’MP3, grazie alla possibilità di trasferire via Internet ...
Leggi Tutto
Il concetto di calcolo costituisce uno dei più importanti fondamenti teorici delle discipline informatiche. Così come nelle discipline meccaniche non si possono comprendere le caratteristiche dei motori [...] stabilì che una macchina di Turing è in grado di simulare un sistema quantistico soltanto al prezzo di un rallentamento esponenziale, mentre un computer basato sui bit quantistici non è affatto soggetto a tali limitazioni. Fu soltanto nel 1985, però ...
Leggi Tutto
esponenziale
agg. e s. m. [der. di esponente]. – 1. Relativo all’esponente, come esponente. a. In matematica, funzione e., quella del tipo y = ax, in cui cioè la variabile indipendente x compare come esponente (per a reale e maggiore di 1...
notazione
notazióne s. f. [dal lat. notatio -onis, der. di notare «notare2»]. – 1. a. L’atto, il fatto e il modo di notare, cioè di segnare o contrassegnare: la n. delle pagine di un libro, fatta con l’apposizione di numeri progressivi sulle...