Computazione
Definizione rapida
Esecuzione ordinata di operazioni sui dati secondo un algoritmo per ottenere un risultato.
Spiegazione
La computazione trasforma informazioni, risolve problemi o simula sistemi mediante regole formali. In teoria della computabilità, un automa percorre stati in base all'input e accetta la stringa soltanto se termina in uno stato finale previsto.
Esempio pratico
Un algoritmo riceve una serie di numeri, ne calcola la somma e restituisce il valore ottenuto.
Spiegazione tecnica
Input, regole di transizione e stato corrente determinano ogni passo. La conclusione produce un output o una decisione.
Da non confondere con
Non è soltanto calcolo aritmetico: comprende qualsiasi elaborazione descritta formalmente da un algoritmo.