Ottimizzazione
Claudio Arbib
Nel senso comune, ottimizzare significa determinare e attuare soluzioni che contemperino al meglio esigenze discordanti, per es. coniugare robustezza e leggerezza in un [...] } [3]
con A∈ℝm×n, b∈ℝm, c∈ℝn. Un fatto non privo di conseguenze interessanti dal punto di vista algoritmico è che il duale di un problema di programmazione lineare continua a essere un problema di programmazione lineare.
Un’importante classificazione ...
Leggi Tutto
Imparare a vedere
Tomaso Poggio
(Center for Biological and Computational Learning, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA)
Il problema dell'apprendimento è centrale per [...] come modello e le altre due per il test.
Un sistema per il riconoscimento delle facce basato su PC. - Usando un algoritmo molto simile, J.M. Gilbert e W. Yang (1993) hanno sviluppato un sistema veloce per il riconoscimento delle facce basato sull ...
Leggi Tutto
L'Eta dei Lumi: matematica. Gli sviluppi del calcolo in Gran Bretagna
Niccolò Guicciardini
Gli sviluppi del calcolo in Gran Bretagna
Un declino della matematica britannica?
Il metodo delle flussioni [...] Questi tre studiosi, succedutisi sulla cattedra che era stata di Newton, favorirono un approccio al calcolo simbolico e algoritmico. Il gruppo di valenti matematici educati a Cambridge nella seconda metà del Settecento è numeroso: Samuel Vince, James ...
Leggi Tutto
Musica
Alvise Vidolin
Serena Facci
Vincenzo Perna
Giovanni Giurati
Serena Facci
Giovanni Giuriati
(XXIV, p. 124; App. II, ii, p. 372; III, ii, p. 186; IV, ii, p. 541; V, iii, p. 597)
L'evoluzione [...] Illiac suite for string quartet utilizzando un elaboratore per generare la partitura. Questo fu il primo esempio di composizione algoritmica; pochi anni più tardi Xenakis realizzò le sue composizioni di m. stocastica, e nel 1965 fondò a Parigi il ...
Leggi Tutto
MENTE
Antonio Rainone
Massimo Stanzione
Premessa.- Collocata com'è al punto d'incontro tra speculazione gnoseologica, metafisica, etica e teologica, nel corso del pensiero occidentale la m. e le funzioni [...] con il calcolatore lasciava aperti due gravi ordini di problemi: il primo legato al carattere essenzialmente simbolico-algoritmico della computazione, il secondo all'architettura delle macchine.
Tutti i contrastanti sforzi di modellizzazione delle ...
Leggi Tutto
La scienza in Cina: dai Qin-Han ai Tang. La matematica
Alexei Volkov
Karine Chemla
Qu Anjing
La matematica
Le bacchette
di Alexei Volkov
Il sistema di numerazione cinese, sistema decimale e principio [...] alla II o alla III, a seconda del problema.
Questo fatto si riflette nel modo in cui un problema si collega all'algoritmo. La 'regola della doppia falsa posizione' richiede quattro termini che chiameremo a, a′, b, b′; per i problemi del primo tipo, a ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1961-1970
1961-1970
1961
Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] due numeri interi di n cifre in tempo O(n logn log logn), anziché in tempo O(n2) come avviene per l'algoritmo classico.
La teoria delle basi di Gröbner. L'austriaco Bruno Buchberger introduce la nozione di 'base di Gröbner' (che chiama così in ...
Leggi Tutto
Il mito dello sviluppo sostenibile
Bruno Trezza
(Dipartimento di Economia Pubblica, Facoltà di Economia e Commercio, Università degli Studi di Roma 'La Sapienza', Roma, Italia)
È possibile realizzare [...] . Ciò può essere sinteticamente mostrato nel seguente modo. Se si considerano due sottoinsiemi propri, X e Y, il contenuto informativo algoritmico richiesto, H(X,Y), per descrivere X e Y insieme, ovvero come parti di una stessa unità, è dato dall ...
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 [...] . È allora evidente il vantaggio di disporre di un programma compilatore, che genera una sequenza corretta di istruzioni macchina per un algoritmo espresso in forma di un’equazione o di una formula. In effetti, è molto più facile scrivere C=A+B e ...
Leggi Tutto
La scienza presso le civilta precolombiane. Pratiche di calcolo nell'antica Mesoamerica
John S. Justeson
Pratiche di calcolo nell'antica Mesoamerica
La matematica mesoamericana si è sviluppata al di [...] a un multiplo di 13, il numerale avanzava soltanto di un giorno all'anno; risultò così assai semplice sviluppare algoritmi per il trascorrere del tempo costruiti sull'addizione di 1. In generale, i piccoli scarti da una commensurabilità perfetta ...
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...