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 [...] polinomiale. Dati ora due problemi R e Q si dice che «R si riduce a Q» (e si indica con R ∝ Q), se esiste un algoritmo polinomiale che associa a ogni istanza di R un’istanza di Q in modo tale che la soluzione dell’istanza di Q fornisce la soluzione ...
Leggi Tutto
Scienza greco-romana. Diofanto di Alessandria
Roshdi Rashed
Diofanto di Alessandria
Nel corso degli ultimi decenni la nostra conoscenza dell’opera di Diofanto di Alessandria è cambiata in maniera considerevole, [...] tutt’altra cosa, invece, è ricorrere a queste nozioni e a questo linguaggio per individuare i metodi e gli algoritmi senza però attribuirvi i significati geometrici che hanno attualmente. Quest’ultima posizione ci sembra la più corretta, a condizione ...
Leggi Tutto
(II, p. 421; App. II, I, p. 125; III, I, p. 61; IV, I, p. 83)
Negli ultimi dieci anni lo sviluppo dell'a. è stato molto vivace. Ai temi di ricerca già consolidati se ne sono aggiunti nuovi e ne sono stati [...] forma a scala data dal metodo di eliminazione di Gauss per i sistemi di equazioni lineari. Questo algoritmo permette di costruire algoritmi effettivi per rispondere a varie domande tipiche della teoria delle equazioni, come per es. se un'equazione ...
Leggi Tutto
Metodo
GGerard Radnitzky
di Gerard Radnitzky
Metodo
sommario: 1. Introduzione. 2. Concetto e definizione di procedimento metodico, metodo e metodologia. a) Distinzione tra i vari livelli. b) Definizione [...] implica necessariamente un elemento di innovazione creativa. Da questo punto di vista vi è una vasta gamma di metodi: dagli algoritmi - metodi di decisione meccanici, il cui sviluppo si è per così dire già concluso - fino ai metodi inventivi, il cui ...
Leggi Tutto
Statistica applicata alle scienze sociali
Italo Scardovi
La statistica e l'immanenza della variabilità
Statistica è parola dai tanti, forse troppi, significati. Essi riflettono, nella loro varietà, [...] individuale: una variabilità essenziale, dovuta a eventi combinatori e casuali di cui Gregor Mendel (1866) ha colto gli algoritmi; e sono algoritmi statistici. Ma è pur vero che la sintesi di una pluralità, anche la sua riduzione a un valor medio ...
Leggi Tutto
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 [...] che si possono riassumere e fissare in regole (regole di c.).
C. simbolico Indica lo studio di algoritmi (detti anche algoritmi di manipolazione algebrica) che forniscono la soluzione analitica di problemi di analisi matematica attraverso l’uso del ...
Leggi Tutto
PROGRAMMAZIONE LINEARE
Amato HERZEL
Claudio NAPOLEONI
. 1. - Generalità e posizione del problema. - Sotto l'aspetto matematico, il termine p. l. indica una classe di problemi consistenti nella ricerca [...] in termini di valori interi delle variabili, se le ai0 e le a0j sono intere - sono stati ideati alcuni algoritmi particolari che sono più semplici del metodo del simplesso.
Connesso al "problema dei trasporti", ma molto più difficile a maneggiarsi ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. La tradizione araba del Libro X degli Elementi
Marouane Ben Miled
La tradizione araba del Libro X degli Elementi
La storia delle letture [...] stato condotto a manipolare quantità negative, al-Samaw᾽al stabilì le regole di calcolo sulle quantità negative per potere ottenere una descrizione completa dei suoi algoritmi:
a) se x⟨0 e y>0, allora xy⟨0; se x⟨0 e y⟨0, allora xy>0; se x>0 ...
Leggi Tutto
Previsione
Italo Scardovi
di Italo Scardovi
Previsione
La previsione nella scienza
Da sempre l'uomo s'interroga sul futuro. Da sempre cerca nei dati del mondo i segni di ciò che l'aspetta. Tra intuizioni [...] tra i dati della serie storica attraverso metodi assai diffusi nella ricerca econometrica: una varietà concettuale di canoni e di algoritmi cui si può appena accennare in questa sede, e per rilevare l'inevitabile automatismo di molte tecniche, pur ...
Leggi Tutto
metodo del simplesso
Angelo Guerraggio
Uno dei metodi usati nella programmazione lineare per passare, con un numero finito di passi di calcolo numerico, da una soluzione ammissibile a una ottimale. [...] ottimale ammissibile di base. Su questo teorema si basa il metodo del simplesso che, reso ancora più spedito da opportuni algoritmi e implementato su computer, permette di ricavare in tempo molto rapido la soluzione ottimale. Il metodo inizia con una ...
Leggi Tutto
algoritmista
s. m. [der. di algoritmo] (pl. -i). – Nome con cui sono indicati i seguaci, nell’Europa occidentale dei secoli 12°-13°, delle nuove regole di calcolo contenute nel trattato di al-Khuwārizmī: si distinguevano per l’abbandono dell’abaco...