154 resultados para complessità computazionale primalità problemi polinomiali algoritmo aks
Resumo:
Il presente elaborato ha come obiettivo l’analisi della traduzione di alcuni estratti del libro di George Carlin "When will Jesus bring the pork chops?" L’opera si presenta come una raccolta di testi satirici, tutti dello stesso autore, che trattano temi ritenuti spesso tabù, quali, tra gli altri, l’handicap fisico e mentale, la morte e l’abuso. L’autore, conosciuto per la sua grande capacità oratoria, il suo humor dark e per l’uso di un linguaggio spesso scurrile e molto vario in tal sen-so, è uno tra i comici americani più conosciuti e stimati in tutto il mondo. La traduzione di un autore come Carlin è un esercizio importante proprio per la complessità del linguaggio che il comico utilizzava e per le tematiche che trattava, ma non solo; può infatti portare a una mag-giore consapevolezza sul ruolo del traduttore e sulle considerazioni, oltre che di tipo tecnico e pratico, teoriche ed etiche che questo lavoro richiede. Nei capitoli iniziali verranno presentate alcune teorie molto utili ed interessanti sia dal punto di vista pratico sia da quello dell’inquadramento teorico. Nel capitolo sul verbally expressed humour si presenteranno alcuni studi sui problemi principali nella traduzione delle opere umoristiche mentre, nel capitolo finale, si tratterà l'analisi della proposta di traduzione di alcuni frammenti dell’opera di Carlin con un commento sulle scelte applicate.
Resumo:
Gli autovalori giocano un ruolo fondamentale in moltissimi fenomeni fisici. La localizzazione degli autovalori di una certa matrice nel piano complesso, ad esempio, è fondamentale nello studio della stabilità degli aerei. Le frequenze delle vibrazioni dei fasci sono sostanzialmente gli autovalori di una matrice di dimensione infinita. Questo rende il calcolo degli autovalori un problema notevolmente importante. Tra i metodi iterativi noti per l'approssimazione degli autovalori vi è il metodo delle potenze, utilizzato per il calcolo dell'autovalore dominante (autovalore di modulo massimo) di una matrice data e del relativo autovettore associato. Affinchè l'algoritmo converga è necessario che ci sia un autovalore dominante e, in particolare, più l'autovalore dominante è staccato dal resto dello spettro, maggiore sarà la sua velocità di convergenza. Il metodo delle potenze e le sue varianti (metodo delle potenze inverse e metodo delle potenze inverse shiftate) sono molto usati nelle applicazioni, in cui spesso non si è interessati ad approssimare tutti gli autovalori dello spettro, ma solo alcuni. Le equazioni del moto in dinamica strutturale, problemi di ingegneria strutturale e problemi relativi all'informatica (come l'algoritmo di PageRank di Google) sono solo alcuni esempi di applicazioni possibili di tale metodo.
Resumo:
Il vantaggio di una regolarizzazione multiparametro sta nel fatto che scegliendo un parametro diverso per ogni punto della soluzione si ricostruiscono con più accuratezza i picchi e le regioni piatte. In una prima fase di sperimentazione si è applicato l'algoritmo UPEN ad alcuni problemi test del Regularization Tools e si è osservato che l'algoritmo produce ottimi risultati inquesto ambito. In una seconda fase di sperimentazione si sono confrontati i dati ottenuti da UPEN con quelli derivanti da altri criteri di scelta noti in letteratura. Si è anche condotta un'analisi su dati simulati di risonanza magnetica nucleare e su problemi di deblurring di un'immagine.
Resumo:
In questa tesi è descritto il lavoro svolto presso un'azienda informatica locale, allo scopo di ricerca ed implementazione di un algoritmo per individuare ed offuscare i volti presenti all'interno di video di e-learning in ambito industriale, al fine di garantire la privacy degli operai presenti. Tale algoritmo sarebbe stato poi da includere in un modulo software da inserire all'interno di un applicazione web già esistente per la gestione di questi video. Si è ricercata una soluzione ad hoc considerando le caratteristiche particolare del problema in questione, studiando le principali tecniche della Computer Vision per comprendere meglio quale strada percorrere. Si è deciso quindi di implementare un algoritmo di Blob Tracking basato sul colore.