COMPLESSITA'
Enciclopedia Italiana - VI Appendice (2000)
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] un problema, al quale viene attribuita la c. dell'algoritmo che lo risolve (v. informatica, App. V, ii, p. 704; e informatica: Scienze dell'informazione, in questa Appendice). Nel contesto dell'organizzazione e delle applicazioni tecnico-economiche ...
Leggi Tutto
CATEGORIA:
TEMI GENERALI
bit
Enciclopedia on line
Cifra binaria (contrazione dell’ingl. bi[nary] [digi]t), cioè cifra del sistema di numerazione binario (➔ numerazione). Nella teoria dell’informazione e in informatica, è l’unità di misura del contenuto [...] di informazione di un messaggio. Più precisamente un b. è la quantità di informazione che risolve l’incertezza tra due alternative (aperto o chiuso, acceso o spento, zero o uno ecc.). Il b. per secondo ...
Leggi Tutto
ottimizzazione
Enciclopedia on line
In matematica applicata, e in particolare nella teoria delle decisioni, problemi di o., le questioni attinenti alla ricerca dei criteri di scelta tra diverse opzioni o di determinazione del valore di particolari [...] problemi combinatori, di ottimo su grafi e a numeri interi, hanno avuto un notevole sviluppo con l’affermarsi dell’informatica, le cui funzioni sono essenzialmente di tipo binario, e con l’evoluzione dei modelli gestionali, in cui vengono affrontati ...
Leggi Tutto
Micali, Silvio
Enciclopedia on line
Matematico italiano (n. Palermo 1954). Brillante allievo di C. Böhm, si è laureato in Matematica a La Sapienza di Roma (1978), prima di trasferirsi negli Stati Uniti e conseguire un dottorato in Informatica [...] e una privata), sulla “dimostrazione a conoscenza zero” (di cui è co-ideatore), sulla firma digitale e in generale sulla sicurezza informatica. Per i contributi dati alla ricerca, nel 1993 ha vinto il Premio Gödel e nel 2007 è stato chiamato a far ...
Leggi Tutto
CATEGORIA:
BIOGRAFIE
Knuth, Donald
Enciclopedia on line
Matematico statunitense (n. Milwaukee 1938). Laureatosi presso il Case institute of technology (oggi Case western reserve university) di Cleveland, ha conseguito il PhD nel 1963 al California institute [...] teorica, sviluppando numerosi algoritmi e tecniche di compilazione. A lui soprattutto si deve lo sviluppo del sistema informatico di scrittura TEX per testi scientifici (formule, simboli, ecc.), che ne ha semplificato e reso più economica la ...
Leggi Tutto
CATEGORIA:
BIOGRAFIE
Pasta John Robert
Dizionario delle Scienze Fisiche (1996)
Pasta John Robert
Pasta 〈pèistë〉 John Robert [STF] (New York 1918 - Washington 1981) Fisico nei Laboratori Nazionali di Brookhaven (1948) e Los Alamos (1951), prof. di scienza dei calcolatori nell'univ. [...] dell'Illinois, a Urbana (1961), dal 1970 impegnato in enti governativi relativi all'informatica. ◆ [MCS] Esperimento numerico di Fermi, P. e Ulam: v. equilibrio statistico, simulazione numerica dell'avvicinamento all': II 485 d. ...
Leggi Tutto
scaling
Dizionario delle Scienze Fisiche (1996)
scaling
scaling 〈skèilin〉 [s.ingl., usato in it. come s.m., der. di to scale "rappresentare in scala"] [LSF] Equivale a legge di scala o invarianza di scala (→ scala). ◆ [FTC] Nella meccanica e nell'elettronica, [...] equivale a demoltiplicazione. ◆ [PRB] Nella statistica e discipline collegate (in partic., l'informatica), distribuzione in scala di valori. ...
Leggi Tutto
diramazione
Enciclopedia on line
Fisica
In fisica nucleare e subnucleare, il rapporto di d. (ingl. branching ratio), in un decadimento radioattivo di un nucleo o nel decadimento di una particella subnucleare che possa avvenire secondo [...] diverse modalità, è la percentuale di decadimenti che (in media) hanno luogo in un determinato modo.
Informatica
Alterazione della normale sequenza di esecuzione di un programma. Per estensione, si indica con d. anche la selezione tra due o più ...
Leggi Tutto
on-line
Dizionario delle Scienze Fisiche (1996)
on-line
on-line (òn láin) [Locuz. avverbiale ingl., con valore di agg.] [FTC] Locuz. equival. all'it. in linea, usata per caratterizzare operazioni che possono essere effettuate su una macchina o su [...] un impianto durante il normale funzionamento (al contrario delle operazioni off-line); in partic., nell'informatica può indicare un calcolatore di processo in quanto connesso agli apparati che deve controllare, oppure, in contrapp. a off-line, un' ...
Leggi Tutto
algoritmo
Enciclopedia on line
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 [...] 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 facilmente da un elaboratore che, a ...
Leggi Tutto