Insieme di procedimenti matematici atti a dare la soluzione di un dato problema.
Informatica
Sistemi di c. Complesso di unità periferiche con le quali e per mezzo delle quali un calcolatore, specialmente [...] altre apparecchiature, dette periferiche, e di personale umano per garantire un abbondante flusso di dati in ingresso per il calcolatore e lo smistamento del flusso di dati in uscita, di ritorno agli utenti.
Matematica
In senso generico, il termine ...
Leggi Tutto
regolo
règolo [Der. del lat. regulus, da regula, che originar. significò "asticciola per tirare linee rette"] [MTR] Asta graduata in genere, per misurazioni varie. ◆ [ALG] R. calcolatore: strumento, [...] l'introduzione del corsoio e la disposizione delle scale, è rimasto il prototipo dei r. calcolatori successivi. Il principio del funzionamento del r. calcolatore è quello di determinare il prodotto o il quoziente di due numeri attraverso la somma o ...
Leggi Tutto
primitiva
primitiva [s.f. dall'agg. primitivo] [ANM] Di una funzione f, è ogni funzione la cui derivata sia f. ◆ [ELT] [INF] L'insieme di dati che viene fornito a un calcolatore elettronico dal suo utente, [...] e viceversa, oppure che viene inviato da un calcolatore a un mezzo di comunicazione, e viceversa: v. calcolatori, sistemi di: I 400 c. ◆ [MCC] Lo stesso che curva primitiva: → primitivo: Superficie primitiva. ...
Leggi Tutto
Nepero
Nepèro [STF] Forma italianizz. del cognome del matematico scozzese John Napier. ◆ [STF] [ALG] Bacchette di N.: dispositivo, una sorta di abaco ad asticciole, precursore del regolo calcolatore, [...] per fare divisioni, estrarre radici quadrate e cubiche, ecc., descritto da N., insieme con altri ingegnosi artifici, nel trattato Rabdologiae seu numerationis per virgulas libri duo (1617). ◆ [ALG] Formule ...
Leggi Tutto
Montecarlo
Montecarlo (o, all'uso ingl., Monte Carlo) [Città del Principato di Monaco, famosa per il gioco d'azzardo] [PRB] Metodo M.: metodo per simulare con un calcolatore elettronico fenomeni governati [...] complesse per essere trattate analiticamente: v. Montecarlo, metodo. Fu sviluppato inizialmente, senza l'attuale ausilio dei calcolatori elettronici, nel 1944 da un gruppo di fisici, impegnati negli SUA nella realizzazione della prima bomba nucleare ...
Leggi Tutto
Nel linguaggio scientifico e tecnico, diagrammi, strutture e programmi nella cui schematizzazione siano presenti linee chiuse o cicli.
In informatica, successione di operazioni che vengono eseguite ciclicamente [...] nello stesso ordine dal calcolatore, tipicamente con modifiche dei parametri e/o degli operandi a ogni iterazione, finché non sia soddisfatta una qualche condizione di uscita prefissata. ...
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, [...] L1, L2 , una riduzione polinomiale da P1 a P2 è una funzione f da Σ* su Σ* tale che: 1) esiste un algoritmo polinomiale deterministico F che calcola f; 2) per ogni v∈Σ*, si ha v∈L1 se e solo se f(v)∈L2. Si dice allora che P1 si riduce a P2, e si ...
Leggi Tutto
loop
loop 〈lùup〉 [s.ingl. "cappio", usato in it. come s.m.] [LSF] Nome di oggetti, strutture, ecc. schematizzabili come linee chiuse o anelli. ◆ [ALG] Gruppoide non associativo provvisto di divisione. [...] ◆ [ELT] [INF] Ciclo iterativo di un programma esecutivo di calcolatore elettronico, cioè successione di operazioni che vengono eseguite ripetutamente dal calcolatore nello stesso ordine, ogni volta con modifiche degli operandi, finché non sia ...
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 [...] ). In questo caso, una possibile strategia per provare che x ha la proprietà P è la seguente: scelgo a caso dei numeri y e calcolo il valore di y tale che Q(x, y) sia minore di zero; posso allora concludere con certezza che x ha la proprietà P ...
Leggi Tutto
Scienza indiana: periodo classico. Matematica
Takao Hayashi
Matematica
'Gaṇita' ('matematica')
Prima dell'introduzione e diffusione dell'astrologia oroscopica e dell'astronomia matematica nella società [...] A=[(s−a)(s−b)(s−c)(s−d)]1/2, dove a, b, c, d sono le lunghezze dei quattro lati e s è la loro semisomma. La regola per il calcolo delle due diagonali e1 ed e2 è: e1= [(ad+bc):(ab+cd)×(ac+bd)]1/2, e2=[(ab+cd): (ad+bc)×(ac+bd)]1/2. Egli indica anche un ...
Leggi Tutto
calcolatore
calcolatóre s. m. e agg. (f. -trice) [dal lat. calculator -oris «computista, maestro di calcolo»; nel sign. 3, è un calco dell’ingl. computer (v.)]. – 1. a. In senso generico, chi, o che, fa i calcoli: di un c., che sopra qualunque...