INFORMATICA
Paolo Ercoli
Alberto Marini
Con il termine informatica, neologismo di origine francese, s'indica attualmente una nuova ed emergente disciplina, la quale si occupa di particolari rappresentazioni [...] T-computabili coincidono con altre due classi di funzioni proposte come totalità delle funzionicalcolabili, cioè con le funzioni definibili con il cosiddetto "λ-calcolo" di A. Church e con le funzioni generali ricorsive di K. Gödel. In ogni caso ...
Leggi Tutto
Cibernetica
Ernest H. Hutten
di Ernest H. Hutten
Cibernetica
sommario: 1. Introduzione storica. 2. L'epistemologia delle macchine. 3. La struttura informativa delle macchine. 4. Sistema, processo, informazione [...] lungo è equivalente alla macchina universale di Turing; e quindi tutti i risultati che si riferiscono alle classi di funzionicalcolabili e alla non risolubilità si possono applicare alle macchine reali. Così, i vari programmi ideati per simulare l ...
Leggi Tutto
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, [...] possibili a ogni passo. Se quindi il non determinismo non amplia la classe delle funzionicalcolabili, esso incide in modo cruciale sul tempo di calcolo, poiché una sequenza di n passi non deterministici ciascuno dei quali preveda m alternative ...
Leggi Tutto
Matematica
Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo [...] in nessun altro modo rigoroso di costruzione formale di a. è stato possibile creare a. non calcolabili mediante una funzione ricorsiva generale.
Informatica
In informatica si definisce a. una sequenza finita di operazioni elementari, eseguibili ...
Leggi Tutto
calcolatrice
s. f. e agg. [der. di calcolare]. – Macchina da calcolo di non grandi dimensioni che permette di eseguire addizioni e sottrazioni (addizionatrice) ed eventualmente operazioni più complesse come moltiplicazioni, divisioni, estrazioni...
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....