Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] 'intervallo di un secondo, casi di dimensione n+10 e il vantaggio conseguito sarà quindi marginale.
Iniziatori dellateoriadellacomplessitàcomputazionale, a metà degli anni Sessanta, si possono considerare J. Hartmanis, H. Stearns e H.R. Lewis, i ...
Leggi Tutto
Paola Moscati
– L’acquisizione dei dati sul campo. L’analisi e l’elaborazione dei dati. Archeologia e società contemporanea. Bibliografia
Settore della ricerca archeologica che promuove la rappresentazione formalizzata della conoscenza, avvalendosi dei metodi e delle tecniche dell’informatica per acquisire, ... ...
Leggi Tutto
informatica disciplina nella quale si affronta lo studio dell’informazione nei suoi principi generali (→ automa; → calcolabilità; → cibernetica; → informazione, teoria dell’) e nei suoi aspetti particolari, legati all’elaborazione automatica e alla trasmissione della informazione (→ hardware, → software), ... ...
Leggi Tutto
Insieme delle aziende che fabbricano calcolatori e di quelle che si dedicano alla produzione di apparecchiature e software destinati a organizzare e gestire un flusso di informazioni in senso ampio. L’industria i. nacque a metà del 1900, con la commercializzazione dei primi esemplari di elaboratori. ... ...
Leggi Tutto
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. Il termine i. deriva dal fr. informatique (composto di INFORMATion e automatIQUE, «informazione automatica») ... ...
Leggi Tutto
Mauro Orlandi
I progressi nelle tecniche di memorizzazione e manipolazione artificiale di dati in forma elettronica non lasciano indifferente il mondo del diritto. Secondo un criterio qualitativo di rilevanza si possono isolare due grandi spazi: lo spazio della disciplina giuridica 'estrinseca' delle ... ...
Leggi Tutto
Nicola Nosengo
La scienza del calcolo automatico
L'informatica è la disciplina che studia sistemi per elaborare automaticamente le informazioni. Sistemi quindi che, a partire da una serie di regole predefinite e di dati che vengono immessi in entrata, siano in grado di arrivare attraverso vari passi ... ...
Leggi Tutto
informàtica [Der. del fr. informatique, comp. di informat(ion) (automat)ique "informazione automatica"] [INF] La scienza dell'informazione, disciplina di recente formazione che s'occupa della raccolta e del trattamento, in partic. del-l'elaborazione automatica, delle informazioni, nelle varie forme ... ...
Leggi Tutto
Guido Martinotti
Introduzione
Il termine 'informatica', entrato ormai nell'uso quotidiano della lingua italiana, è di origine francese, circostanza che spiega, forse, la sua scarsa diffusione nella comunità linguistica anglosassone. Coniato nel 1962 dall'ingegnere Philippe Dreyfus, per composizione ... ...
Leggi Tutto
Paolo Ercoli
(App. IV, II, p. 189)
Dalla metà degli anni Settanta alla fine degli Ottanta si è assistito non soltanto all'ingresso degli elaboratori in tante attività e nei più diversi luoghi delle società avanzate, ma anche a un consolidamento dell'i. e delle sue applicazioni in forma disciplinare ... ...
Leggi Tutto
Fabrizio Luccio
Franco P. Preparata
Carl-Erik Fröberg
Piero Sguazzero
Piero Dell'Orco e Tomaso Poggio
Teoria della computazione di Fabrizio Luccio
SOMMARIO: 1. Origine e motivazioni. 2. Notazione. 3. Automi finiti. 4. Automi a pila. 5. La macchina di Turing. 6. Decidibilità e indecidibilità. 7. ... ...
Leggi Tutto
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 di oggetti concreti o astratti, di fenomeni, di processi, di fatti, di idee, ecc. e delle operazioni eseguibili ... ...
Leggi Tutto
Luigi Dadda
Peter J. Denning
di Luigi Dadda, Peter J. Denning
INFORMATICA
Informatica ed elettronica dei calcolatori
di Luigi Dadda
sommario: 1. Introduzione. 2. Evoluzione storica degli elaboratori: a) Fno a circa il 1940. b) Dal 1940 al 1950. c) Dal 1950. 3. Concetti introduttivi all'informatica. ... ...
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 [...] 'inclusione di P in QP sia o meno stretta è uno dei tanti problemi aperti che costellano la teoriadellacomplessitàcomputazionale.
Calcolo molecolare
Il paradigma di calcolo chiamato calcolo molecolare (o anche DNA computing) è stato introdotto in ...
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, [...] equivalenti dal punto di vista computazionale a quello della soddisfattibilità: esistono cioè algoritmi teorica anche queste stringhe non sono accettate, tuttavia la teoriadellacomplessità esclude questo caso limitando lo studio alle macchine 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 [...] aspetto particolarmente interessante della c. computazionale è la valutazione dellateoriadelle catastrofi. All’aumentare dell’ordine n del sistema e quindi delle dimensioni del suo vettore di stato emergono fenomeni di caratteristiche più complesse ...
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 [...] complessitàcomputazionale, portando a una maggiore considerazione della natura delle dimostrazioni e delle Zenone, la certezza non viene mai raggiunta. Nell’ambito dellateoriadellacomplessità ciò ha dato vita a una classe di algoritmi polinomiali ...
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 [...] complessitàcomputazionale, portando a una maggiore considerazione della natura delle dimostrazioni e delle Zenone, la certezza non viene mai raggiunta. Nell'ambito dellateoriadellacomplessità ciò ha dato vita a una classe di algoritmi polinomiali ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] interesse degno di nota per gli aspetti 'computazionali' del problema dell'interpretazione tridimensionale di un line drawing, vale che sono dominio dellateoriadellacomplessità. L'analisi di complessità è parte essenziale dell'analisi di un ...
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 [...] procedimento di calcolo. Si hanno in questo modo la teoriadelle macchine di A. Turing, la teoria degli a. normali di A.A. Markov, e essenzialmente da due elementi: la complessitàcomputazionale, relativa al numero di operazioni elementari ...
Leggi Tutto
Informatica umanistica
Giovanni Adamo
Tullio Gregory
Parte introduttiva
di Giovanni Adamo
L'espressione informatica umanistica è stata coniata all'inizio degli anni Novanta sul modello di locuzioni [...] 'elaborazione di una teoria dei linguaggi; le linguistics, Amsterdam 1995.
L. Perilli, Filologia computazionale, Roma 1995.
R. Busa et al., dellacomplessità e di standardizzazione delle tecniche, che si sono formate in rapporto alla crescita della ...
Leggi Tutto
Simulazione
Luigi Accardi
Mario Lucertini
Una delle maggiori innovazioni concettuali della scienza contemporanea, che coinvolge in ugual misura tutte le discipline scientifiche, è la transizione dalla [...] complessitàcomputazionale, v. informatica: Scienze dell'informazione e complessità: Sistemi complessi proprietà di essere un numero primo). Supponiamo inoltre di conoscere, dalla teoria dei numeri, una funzione Q di due variabili con la seguente ...
Leggi Tutto