Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] corretto è log(n)≅nlogn (ogni confronto può al più suddividere in due semispazi di uguale cardinalità lo spazio degli ordinamenti possibili); (b) l'algoritmodiordinamento mediante fusione, come abbiamo visto, opera in O(nlogn).
In base alla loro ...
Leggi Tutto
STATISTICA
Pietro Muliere
Ester Capuzzo
(XXXII, p. 506; App. I, p. 1018; IV, III, p. 447)
''Statistica'' è un termine con un significato amplissimo sia per la varietà delle applicazioni sia per le [...] -...−θqBq sono polinomi in B diordine p e q rispettivamente. Il di modelli di code. Tuttavia, gli algoritmidi programmazione generale dinamica richiedono un tempo di calcolo enorme. L'introduzione del ''test di allocazione dinamico'' ha ridotto di ...
Leggi Tutto
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] delle possibilità di calcolo automatico consentito dalla presenza di anelli di retroazione nel diagramma di flusso di un algoritmo (e articolare i principi diordine e di disordine, di separazione e di unificazione, di autonomia e di dipendenza, i ...
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 [...] che alcuni anni dopo (intorno al 1515) trovò la soluzione algoritmica dell'equazione cubica del tipo x3+bx=c (nella notazione , che stabilivano una sorta di 'ordinamentodi rango' e conseguentemente il valore di mercato in particolare dei maestri ...
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 matematici americani, James Cooley e John Tukey, trovano l'algoritmo noto come 'fast Fourier transform'. Questo algoritmo consente di calcolare la trasfomata discreta di Fourier diordine n con O(n logn), operazioni aritmetiche anziché O(n2 ...
Leggi Tutto
Scienza indiana: periodo vedico. Discipline ausiliarie dei Veda
Christopher Minkowski
Takao Hayashi
David Pingree
Discipline ausiliarie dei Veda
Testi per i rituali solenni (Śrautasūtra)
di Christopher [...] quello]" (3.1.10). Questo è un algoritmo che serve a calcolare la diagonale di un rettangolo, c=(a2+b2)1/2, di vita dei gruppi familiari ari. Il sistema diordinamento dei Gṛhyasūtra, come nel caso degli Śrautasūtra, è il risultato di un processo di ...
Leggi Tutto
La scienza in Cina: l'epoca Song-Yuan. La matematica
Karine Chemla
Annick Horiuchi
Andrea Eberhard-Bréard
La matematica
La rinascita della matematica e la tarda tradizione settentrionale
di Karine [...] di successioni aritmetiche diordine superiore.
Nelle tre illustrazioni di superfici quadrate che seguono questa tavola, sempre nella parte iniziale dello Specchio di per quanto riguarda i procedimenti algoritmicidi risoluzione e l'integrazione delle ...
Leggi Tutto
Computazione, teoria della
Fabrizio Luccio
La necessità del calcolo, pur riconosciuta dall'uomo in tutte le epoche storiche, ha condotto solo in tempi relativamente recenti a una sistemazione teorica [...] con i numeri naturali. Un modo pragmatico per convincersene è quello di formulare gli algoritmi stessi come programmi per un calcolatore ideale, elencarli in ordine alfabetico rispetto ai caratteri che li compongono e infine assegnare loro una ...
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 dialgoritmo, [...] per le necessità dell'algoritmo. Vi sono due modi completamente diversi di sfruttare l'intervento del caso nel calcolo. Il primo, su cui è basato per esempio un famoso metodo diordinamento, esamina i dati in ordine parzialmente casuale per ...
Leggi Tutto
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 [...] nei sistemi biologici l’elemento diordine capace di organizzare le componenti eterogenee del sistema L intero positivo) l’insieme di tutte le istanze di dimensione L e t(a, p) il tempo di calcolo necessario all’algoritmo a per risolvere l’istanza p ...
Leggi Tutto
pregiudizio algoritmico loc. s.le m. (spec. al pl.) Contenuto etico o ideologico distorto o discriminatorio (per es. verso le fasce più fragili della popolazione) processato dall’algoritmo nella fase di raccolta massiva dei dati e poi generato...
metodo
mètodo s. m. [dal lat. methŏdus f., gr. μέϑοδος f., «ricerca, indagine, investigazione», e anche «il modo della ricerca», comp. di μετα- che include qui l’idea del perseguire, del tener dietro, e ὁδός «via», quindi, letteralmente «l’andar...