La scienza in Cina: i Ming. Matematica e astronomia
Guo Shirong
Li Zhaohua
Alexei Volkov
Peter Engelfriet
Chu Pingyi
Matematica e astronomia
La perdita delle conoscenze matematiche e astronomiche
di [...] sottrazione, la moltiplicazione, la divisione, le frazioni, le proporzioni, l'uso dell'abaco), le rime per la formulazione degli algoritmi e i passi da percorrere nello studio della matematica. Sono inclusi in questo gruppo l'Esame dei 'Nove capitoli ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] di tale algoritrno è lineare, nel numero delle cifre: T(n) è un numero di ordine n. Più in generale, si dice che la complessità di un algoritmo è T(n) = O(f (n)) se esiste una costante c tale che T(n) ≤ c ∙ f (n) per tutti i numeri interi n.
La ...
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à [...] 'per zero' e 'di zero' diventano necessarie quando a=c e b=d rispettivamente; nella risoluzione di ax2+bx=c, secondo l'algoritmo fornito da Brahmagupta e altri, si rende necessaria una regola per la radice quadrata di 0 quando b2+4ac=0.
Brahmagupta ...
Leggi Tutto
criptoanalisi
Mauro Cappelli
Strategia di ricostruzione del testo in chiaro a partire da uno o più testi cifrati di cui non si possiede la chiave. Tipicamente l’oggetto dell’analisi è la chiave segreta [...] crescente dei metodi criptografici di volta in volta proposti (dall’uso di carta e penna ai più avanzati algoritmi di decodifica implementati nei più potenti calcolatori di oggi). In particolare, la criptoanalisi ha avuto notevole sviluppo in ...
Leggi Tutto
programmazione strutturata
programmazione strutturata tipo di programmazione basato tipicamente sul metodo top down, per cui si suddivide il problema principale in vari sottoproblemi, ciascuno dei quali [...] di problemi elementari semplici o non ulteriormente suddivisibili. Per la scrittura delle istruzioni e l’implementazione degli algoritmi la programmazione strutturata utilizza le seguenti tipologie di strutture:
• il blocco: la struttura a blocchi ...
Leggi Tutto
intelligènza artificiale (IA) Disciplina che studia se e in che modo si possano riprodurre i processi mentali più complessi mediante l'uso di un computer. Tale ricerca si sviluppa secondo due percorsi [...] per i sistemi esperti è stato accresciuto dall’opportunità di modellare la conoscenza e non di meccanizzare gli algoritmi risolutivi, rendendo possibile l’interazione con la macchina direttamente a coloro che possiedono la conoscenza stessa. A ...
Leggi Tutto
Chimico statunitense (New York 1918 - Annandale 2013), membro del Laboratorio di ricerca navale a Washington, autore di importanti ricerche sullo studio delle superfici solide e sulla determinazione estremamente [...] X; premio Nobel per la chimica nel 1985, con H. A. Hauptman, per gli studî dedicati alla messa a punto di algoritmi che, partendo da dati cristallografici ricavati da analisi a raggi X, consentono di ricavare strutture molecolari tridimensionali. ...
Leggi Tutto
(App. IV, I, p. 202)
Per quanto riguarda l'a., gli anni Ottanta hanno segnato un progresso in tutti i settori del processo produttivo, dal punto di vista sia tecnico che metodologico, paragonabile solo [...] dei comandi e la capacità di attenuazione dei disturbi. Parte di questo studio ha per oggetto l'implementazione algoritmica e numerica di tali risultati metodologici e la creazione del relativo software, utilizzante linguaggi di programmazione ad ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] la (b, ac), che consta di due parole irriducibili derivate dalla stessa parola, si definisce 'coppia critica'.
Esiste un algoritmo che permette di completare un sistema di riscrittura e trasformarlo in un uno confluente senza alterare la relazione di ...
Leggi Tutto
I fondamenti geometrici della progettazione
Riccardo Migliari
La geometria e il progetto
Il progettista di un edificio, come anche del prodotto industriale, si avvale della geometria come principale [...] rappresentazione matematica, quanto in quella poligonale, dove dovrebbero vedersi le facce del poliedro. Ciò accade perché un algoritmo, dovuto a Bui Tong Phong (Illumination for computer generated picture, «Communications of the ACM», 1975, 6, pp ...
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...