Tietze
Enciclopedia della Matematica (2013)
Tietze
Tietze Heinrich Franz Friedrich (Schleinz, Wiener Neustadt, 1880 - Monaco, Baviera, 1964) matematico austriaco. Dopo aver studiato a Vienna e Monaco, nel 1905 ottenne la cattedra a Vienna e dal [...] in teoria dei gruppi, ponendo già in un suo lavoro del 1908 il problema dell’isomorfismo di gruppi (se due gruppi sono definiti attraverso presentazioni finite, esiste un algoritmo che permetta di decidere se essi sono isomorfi oppure no?). ...
Leggi Tutto
Millennium Problems
Enciclopedia on line
Selezione di 7 problemi matematici proposti nel 2000 dal Clay Mathematics Institute (CMI) di Cambridge, Massachusetts, che ha stanziato per la risoluzione di ognuno di essi un premio di 1 milione di dollari. [...] relazione tra le classi di complessità computazionale P, cui appartengono i problemi che possono essere risolti con un algoritmo deterministico in un tempo polinomiale, e NP, cui appartengono i problemi che possono essere verificati (ma non risolti ...
Leggi Tutto
Roth, Alvin E.
Enciclopedia on line
Economista statunitense (n. 1951). Dopo essersi laureato alla Columbia (1971), ha conseguito il dottorato a Stanford specializzandosi nel campo della Ricerca operativa (che si occupa di individuare la [...] dipendente da numerosi altri fattori): per questo motivo nel 2012 ha ricevuto il premio Nobel per l’Economia, insieme al connazionale L. S. Shapley (che ha fornito l’algoritmo di partenza per le ricerche di R. nell’ambito della Teoria dei giochi). ...
Leggi Tutto
CATEGORIA:
BIOGRAFIE
COMBINATORIA, ANALISI
Enciclopedia Italiana - IV Appendice (1978)
Lo scopo principale dell'a. c. consiste nello studio di raggruppamenti di elementi in insiemi. Di norma, si ha soltanto un numero finito di elementi e i raggruppamenti debbono soddisfare condizioni particolari [...] prima. Essa trova applicazioni nel calcolo delle probabilità e soprattutto in aritmetica.
Un esempio famoso in aritmetica è legato all'algoritmo di Eratostene per la determinazione dei numeri primi fino a n, una volta noti quelli fino a √n; il numero ...
Leggi Tutto
polinomi, anello dei
Enciclopedia della Matematica (2013)
polinomi, anello dei
polinomi, anello dei locuzione con cui si indica l’insieme A[x] dei polinomi in un’incognita a coefficienti in un dato anello A, dotato delle due operazioni di addizione e di moltiplicazione. [...] A[x] lo è. Una situazione particolarmente importante si ha quando l’anello dei coefficienti è un campo K: in questo caso si può allora effettuare l’algoritmo della divisione con resto, che determina sull’anello K[x] la struttura di dominio euclideo. ...
Leggi Tutto
La Rivoluzione scientifica: i domini della conoscenza. Dalla Geometrie al calcolo: il problema delle tangenti...
Storia della Scienza (2002)
La Rivoluzione scientifica: i domini della conoscenza. Dalla Geometrie al calcolo: il problema delle tangenti...
Enrico Giusti
Dalla Géométrie al calcolo: il problema delle tangenti e le origini del [...] si potranno ricavare operando secondo opportune regole sulla funzione P(x,y). Come in Leibniz, il ruolo centrale è giocato dall'algoritmo che consente di trovare la flussione di un prodotto dalla quale si deducono quelle per le potenze, le radici, e ...
Leggi Tutto
CATEGORIA:
STORIA DELLA MATEMATICA
dati, struttura di
Enciclopedia della Matematica (2013)
dati, struttura di
dati, struttura di modalità di organizzazione delle informazioni all’interno di un insieme di dati. Un tipico esempio elementare di struttura di dati è costituito da un dizionario, [...] aumenta l’efficienza e determina la diminuzione dei passi di calcolo da compiere e, quindi, riduce la complessità dell’algoritmo di risoluzione.
Una relazione definita all’interno di un insieme è rappresentabile con un grafo, in cui i nodi ...
Leggi Tutto
Turing
Enciclopedia della Matematica (2013)
Turing
Turing Alan Mathison (Londra 1912 - Wilmslow, Cheshire, 1954) logico e matematico inglese. È uno dei fondatori della teoria della → calcolabilità e quindi dell’informatica, e un pioniere dell’intelligenza [...] (Sui numeri computabili, con un’applicazione al problema della decisione) in cui, formalizzando l’idea intuitiva di algoritmo a partire dalle più elementari operazioni del calcolo, descrive quella che poi sarà detta macchina di → Turing ...
Leggi Tutto
sentiment analysis
NEOLOGISMI (2018)
sentiment analysis
loc. s.le f. inv. Indagine conoscitiva, condotta con metodi di statistica linguistica, sull’opinione, sullo stato d’animo e sulle aspettattive degli utenti della rete telematica.
• esistono [...] l’albero) • L’esperimento di «sentiment analysis» è stato condotto domenica scorsa attraverso il cosiddetto indice iHappy, un algoritmo semantico che misura l’umore del social network. I ricercatori hanno «misurato» l’euforia dei tweet prima e dopo ...
Leggi Tutto
completamento
Enciclopedia della Matematica (2013)
completamento
completamento in analisi, il completamento di uno spazio metrico E è uno spazio Ẽ che contiene un sottospazio E′ isomorfo a E e denso in Ẽ. Per esempio, il completamento di Q è R, l’insieme [...] funzioni integrabili nel senso di Lebesgue (→ Lebesgue, integrale di).
□ In algebra lineare, si dice completamento a base un algoritmo che permette di completare k vettori linearmente indipendenti di uno spazio vettoriale di dimensione n con n − k ...
Leggi Tutto