La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] risolvibili in tempo polinomiale (ma la dimostrazione non è costruttiva, per cui nella maggior parte dei casi non viene fornito alcun algoritmo).
Tuttavia questo non è l'unico modo in cui un grafo può avere una struttura profonda che non si rivela a ...
Leggi Tutto
La Rivoluzione scientifica: i domini della conoscenza. Diffusione e primi sviluppi del calcolo infinitesimale
Clara Silvia Roero
Diffusione e primi sviluppi del calcolo infinitesimale
Il decollo enigmatico [...] che l'avrebbero affiancato nell'impresa e, in effetti, alcuni geniali matematici contribuirono notevolmente alla diffusione del suo algoritmo infinitesimale. L'azione di promozione e propaganda è svolta in primo luogo dai fratelli Jakob I e Johann I ...
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
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
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
Il Rinascimento. Le arti matematiche
Eberhard Knobloch
Ivo Schneider
Le arti matematiche
Il concetto di scienze matematiche
di Eberhard Knobloch
Il Rinascimento riprese dal Medioevo il concetto delle [...] e di altre monete. A conclusione è posto un problema di calcolo relativo alle società commerciali.
Vi è poi il cosiddetto Algoritmo tridentino, di sole 12 pagine e sempre in lingua tedesca, stampato a Trento nel 1475 da Albert Kunne (XV sec.), in ...
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...