Algoritmica

Cerca tra migliaia
di articoli, foto e blog

Review
In rilievo

Review

Classe di complessità

La scheda: Classe di complessità

Nella teoria della complessità computazionale, una classe di complessità è un insieme di problemi di una certa complessità. Un esempio tipico di definizione di classe di complessità ha la forma:
Ad esempio, la classe NP è l'insieme dei problemi di decisione che possono essere risolti da una macchina di Turing non deterministica in tempo polinomiale, mentre la classe P è l'insieme dei problemi di decisione che possono essere risolti da una macchina di Turing deterministica in tempo polinomiale. Alcune classi di complessità sono insiemi di problemi costruttivi (cioè che richiedono di calcolare una funzione, e non di rispondere SÌ o NO), come ad esempio FP.
Molte classi di complessità possono essere caratterizzate in termini della logica matematica necessaria ad esprimerle, vedi complessità descrittiva.
Gli assiomi di Blum possono essere usati per definire classi di complessità senza riferirsi ad un modello computazionale concreto.


Algoritmo scovera' le fake news su Facebook

Algoritmo scovera' le fake news su Facebook

Creato da ricercatori dell'Universita' Ca' Foscari Venezia

Un algoritmo vuole scalare le classifiche e superare Ed Sheeran

Un algoritmo vuole scalare le classifiche e superare Ed Sheeran

Il vostro prossimo artista preferito potrebbe essere un algoritmo, fresco di firma sul contratto con una major discografica. Una delle ultime new entry del roster di cantanti della Warner Music Group, che include al suo interno tra gli altri anche il recordman di vendite Ed Sheeran, è infatti un algoritmo messo a punto dalla startup Endel, che solo nel 2019 pubblicherà ben 20 album utilizzando l’intelligenza artificiale. Basterà un solo click su un pulsante [...]

Tinder cambia algoritmo: più lo usi e più ti premia

Tinder cambia algoritmo: più lo usi e più ti premia

La diffusione dei social network ha portato allo sviluppo di piattaforme pensate per ogni esigenza. Non sono mancate le app di incontri, che hanno riscosso un grande successo in breve tempo. La più famosa al mondo è Tinder, che nel 2018 ha guadagnato 1 milione di nuovi iscritti, sbaragliando la concorrenza. Pochi giorni fa, la società Match Group ha annunciato di aver mandato in pensione il tradizionale algoritmo Elo Score, per adottare un nuovo sistema [...]

HUMMINGBIRD: L’ALGORITMO DI GOOGLE

HUMMINGBIRD: L’ALGORITMO DI GOOGLE

Google, fin dai suoi primi passi, ha rappresentato una rivoluzione per l’intera umanità. Attualmente, stiamo parlando del motore di ricerca più utilizzato in assoluto, (addirittura si parla di circa 4,5 miliardi consultazioni al giorno), tanto popolare che ormai nella lingua inglese è diventato un verbo: “to google”. Dall’anno della sua nascita, il 1998, tantissime cose sono cambiate ed ovviamente molti aggiornamenti, al fine di rimanere al passo con i [...]

Un algoritmo ti dice il valore reale di un'auto usata

Un algoritmo ti dice il valore reale di un'auto usata

Percentuale di Durata Residua, questo è il risultato di una formula che, attraverso un algoritmo, calcola il valore di un’auto usata. Si tratta di una novità introdotta sul mercato dell’automotive, che punta a rendere trasparente la vendita dei veicoli usati. Si riesce a sapere quindi quanto ancora resta di vita ad un’auto, il calcolo è stato sviluppato grazie ad una partnership che si è creata tra il Politecnico di Torino e l’Associazione Italiana [...]

Tumori, l'algoritmo che calcola la pericolosità del melanoma

Tumori, l'algoritmo che calcola la pericolosità del melanoma

E’ basata su un nuovo algoritmo la ricerca targata Istituto Superiore di Sanità in grado di calcolare l’aggressività di una cellula tumorale e quindi il suo potenziale metastatico. Una scoperta che, applicata a diversi tipi di tumore, propone nuovi approcci diagnostici e prognostici e di prevenzione delle complicanze come la metastatizzazione. Lo studio, pubblicato sul Journal of Experimental and Clinical Cancer Research (JECCR), è stato condotto dal [...]

L'algoritmo che predice il tuo reato (e intanto vai in galera?)

L'algoritmo che predice il tuo reato (e intanto vai in galera?)

Pensa che sei finito in galera anche se non hai fatto niente. Perché lo ha deciso non un tribunale, per quanto kafkiano, ma l’Intelligenza Artificiale, quella tanto di moda oggi. Ovvero un algoritmo. Che sulla base (anche, ma non solo) del tuo comportamento passato notifica alle forze dell’ordine che c’è un altissima probabilità che tu commenta un certo crimine (omicidio? Rapina? Evasione fiscale?). Che , insomma, anche se non l’hai commesso è [...]

algoritmo per prevedere crimini, anche Gb ci pensa

algoritmo per prevedere crimini, anche Gb ci pensa

Un arresto in Italia, Regno Unito valuta assistenza preventiva

Facebook vuole sapere con chi vivi

Facebook vuole sapere con chi vivi

Nonostante i recenti scandali legati alla raccolta dati degli utenti iscritti alla piattaforma e alla falla di sicurezza che ha causato la perdita di numerose informazioni, Facebook ha sviluppato un nuovo strumento per scoprire i gruppi familiari all’interno del social media. In pratica, il nuovo algoritmo progettato da Facebook è in grado di capire con quali persone viviamo tra quelle che sono iscritte al social network. Con questo nuovo strumento di tracking, [...]

Esiste un algoritmo che ti mette i fantasmi nelle foto

Esiste un algoritmo che ti mette i fantasmi nelle foto

Le foto che ritraggono figure un po’ sfocate che sembrano fantasmi sono oggetto di studio da decine di anni. Tutti hanno una storia da raccontare sull’amico della madre della cugina della sorella della tizia della porta accanto che ha avuto a che fare con i fantasmi. Spesso si tratta di chiare leggende metropolitane, tanto che nella vostra vita vi sarà capitato di averle sentite nella stessa versione da almeno tre persone differenti. E poi c’è la [...]

FOTO: Classe di complessità

Rappresentazione grafica dell'algoritmo Quicksort

Rappresentazione grafica dell'algoritmo Quicksort

Rappresentazione grafica dell'algoritmo Quicksort

Rappresentazione grafica dell'algoritmo Quicksort

Rappresentazione grafica dell'algoritmo Quicksort

Rappresentazione grafica dell'algoritmo Quicksort

Rappresentazione grafica dell'algoritmo Quicksort

Rappresentazione grafica dell'algoritmo Quicksort

Algoritmo porta i Led del futuro

Algoritmo porta i Led del futuro

(ANSA) – ROMA, 22 OTT – I Led del futuro sono già qui nel presente, grazie ad un nuovo algoritmo basato sull’apprendimento automatico in grado di analizzare e predire le proprietà di oltre 100.000 materiali in pochi minuti, alla ricerca dei candidati migliori e più efficienti per i Led. Il programma, così semplice da essere utilizzato su un normale personal computer, è stato messo a punto dall’Università di Houston e la ricerca è stata [...]

L'algoritmo di Amazon per assumere discriminava donne

L'algoritmo di Amazon per assumere discriminava donne

Un team di Amazon composto da esperti di intelligenza artificiale ha lavorato, tra il 2014 e il 2017, a software in grado di esaminare i curricula, così da automatizzare la ricerca di talenti. Il motore di reclutamento è stato però accantonato perché l’azienda si è accorta, già nel 2015, che il sistema penalizzava le donne. A riferire la notizia è il sito di Reuters, che cita cinque persone a conoscenza dei fatti. Obiettivo di Amazon, ha [...]

I 5 ALGORITMI DI GOOGLE

I 5 ALGORITMI DI GOOGLE

Per i SEO conoscere i segreti di Google è semplicemente fondamentale. Scoprire i suoi meccanismi, i suoi “trucchi”, le modalità con cui seleziona le notizie ed interviene sul loro posizionamento faciliterebbe e non di poco la “scalata” del proprio sito web. È noto che negli ultimi anni il motore di ricerca più famoso al mondo per “lavorare” si basa su degli algoritmi di ultima generazione: questi servono ad ottimizzare la ricerca rendendo Google lo [...]

Da Facebook algoritmo Rosetta

Da Facebook algoritmo Rosetta

(ANSA) – ROMA, 14 SET – I meme, le foto e i video con testo molto popolari sul web, possono essere un veicolo di fake news e messaggi offensivi, ma per analizzarli ora Facebook ha a disposizione un algoritmo ‘specializzato’, chiamato Rosetta, capace di scansionare oltre un miliardo di immagini al giorno. Lo strumento, spiega un post sul blog della compagnia, non è nato specificatamente per i meme, e puó essere usato anche ad esempio per leggere il testo [...]

Yemen, casi colera ridotti con algoritmo

Yemen, casi colera ridotti con algoritmo

(ANSA) – ROMA, 29 AGO – Da cinquantamila casi di colera a settimana a 2500 grazie ad un algoritmo. In Yemen un sistema per predire il rischio di focolai sulla base delle precipitazioni messo in campo grazie al Department for International Development britannico sta dando ottimi risultati, secondo quanto riporta la Bbc. Il sistema sfrutta le previsioni sulle piogge elaborate appositamente dal Met Office britannico con una precisione di dieci chilometri. Questo [...]

L'algoritmo che scova le fake news meglio dell'uomo

L'algoritmo che scova le fake news meglio dell'uomo

Riconosce 'spie' linguistiche, utile per social e siti di notizie

10_08_18 ATTUALE STATO DELL'ARTE DEI SEGNALI ALGORITMICI DI METRICAGB SU DAX

10_08_18 ATTUALE STATO DELL'ARTE DEI SEGNALI ALGORITMICI DI METRICAGB SU SP500

10_08_18 ATTUALE STATO DELL'ARTE DEI SEGNALI ALGORITMICI DI METRICAGB SU CAC

10_08_18 ATTUALE STATO DELL'ARTE DEI SEGNALI ALGORITMICI DI METRICAGB SU MIB

&id=HPN_Algoritmica_http{{{}}}it*dbpedia*org{}resource{}Algoritmico" alt="" style="display:none;"/> ?>