Scienza che studia l’elaborazione delle informazioni e le sue applicazioni; più precisamente l’i. si occupa della rappresentazione, dell’organizzazione e del trattamento automatico della informazione. [...] originali, dando luogo a ricadute sia autonome sia nei due distinti domini d’origine. Per es., la formalizzazione delle regole (algoritmi) per l’analisi del vocabolario, del contenuto, della sintassi e dello stile di un testo, o per la traduzione ...
Leggi Tutto
sistema binario, operazioni nel
sistema binario, operazioni nel algoritmi per le quattro operazioni nel → sistema binario, nel quale, essendoci soltanto le due cifre 0 e 1, le operazioni risultano semplificate.
• [...] per il sistema binario è:
Tenendo presenti i precedenti casi elementari, le operazioni si svolgono utilizzando gli stessi algoritmi che si utilizzano per il sistema decimale. Per esempio, l’addizione 11012 + 1012 (che nel sistema decimale ...
Leggi Tutto
cifratura dei dati
locuz. sost. f. – Applicazione di algoritmi matematici che, comportando delle procedure di sostituzione (ogni elemento del testo in chiaro è trasformato in un altro elemento) e trasposizione [...] tenere conto dei principi di Kerckhoffs, per i quali ciò che rende solido un sistema crittografico è la robustezza dell’algoritmo utilizzato per cifrare e la segretezza della chiave di decifrazione. Quest’ultima, se è unica per il mittente e per ...
Leggi Tutto
grafica computerizzata
grafica computerizzata o computer graphics, applicazione dell’informatica alla produzione e al trattamento di informazioni visuali e non testuali mediante elaboratore. Rientra [...] l’enorme quantità di dati da gestire (per esempio, in un’animazione o in un filmato), è necessario sviluppare opportunamente gli algoritmi al fine di ottimizzare sia i tempi di calcolo sia le risorse di memoria. La memorizzazione di un’immagine in ...
Leggi Tutto
Parte dell’analisi matematica che si occupa della ricerca di algoritmi per la risoluzione numerica di problemi quali l’approssimazione di funzioni e l’integrazione di equazioni differenziali ordinarie [...] applicare un elegante metodo iterativo. Come si dimostra facilmente, il valore del polinomio caratteristico in un dato λ può essere ottenuto con il seguente algoritmo:
fk(λ) = (λ−ak)fk–1(λ) −b2k–1 fk–2(λ); f–1 = 0, f0 = 1,
dove (a1, a2, …, an) è la ...
Leggi Tutto
riduzione polinomiale
Fabrizio Luccio
Nello studio della complessità di algoritmi combinatori l’attenzione è focalizzata sulla classificazione dei problemi come polinomiali o esponenziali. L’esame si [...] f relativa alla coppia P1, P2, si può risolvere P1 trasformando ogni dato X di P1 in un dato f(X) di P2 e applicando l’algoritmo A a f(X). Ne segue che se P2 appartiene a P anche P1 appartiene a P. I problemi ‘più difficili’ in NP sono pertanto così ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] è O(f(n)) se esistono due costanti c ed n′ tali che per ogni n>n′, per ogni dato di dimensione n, l'algoritmo esegue un numero di passi limitato da cf(n) e che i logaritmi utilizzati in questo ambito sono logaritmi in base 2, se non diversamente ...
Leggi Tutto
ROBOTICA
Alessandro De Luca-Salvatore Monaco
La r. è quel settore delle scienze dell'ingegneria che ha per oggetto lo studio e la realizzazione dei robot. Il nome ''robot'' deriva da robota, termine [...] capacità di memoria e velocità di elaborazione, da parte del software di governo del robot, che consiste essenzialmente in algoritmi di calcolo codificati in linguaggi di programmazione standard o dedicati. Spesso l'hardware e il software di governo ...
Leggi Tutto
Matematico e logico russo (Pietroburgo 1903 - Mosca 1979), figlio del precedente. Il suo nome è legato agli algoritmi normali o di M., alla computabilità secondo M., che è equivalente alla ricorsività, [...] in un alfabeto A sono pienamente equivalenti, relativamente ad A, a qualche algoritmo normale su A". Nella sua teoria degli algoritmi M. usa la logica intuizionista con l'aggiunta di una regola di esistenza potenziale (regola di M.). M. ha anche ...
Leggi Tutto
casualizzazione
casualizzazióne [Atto ed effetto del casualizzare "rendere casuale"] [INF] [PRB] L'effetto di algoritmi, processi e sim., che introducono in un procedimento o in un'operazione un elemento [...] aleatorio. ◆ [ELT]2 [INF] Schema di c. (o, meglio, di distribuzione casuale): nei calcolatori elettronici, tecnica di distribuzione dei record in una memoria che ne assicura un'occupazione e un tempo di ...
Leggi Tutto
algoritmista
s. m. [der. di algoritmo] (pl. -i). – Nome con cui sono indicati i seguaci, nell’Europa occidentale dei secoli 12°-13°, delle nuove regole di calcolo contenute nel trattato di al-Khuwārizmī: si distinguevano per l’abbandono dell’abaco...