Algoritmica

Cerca tra migliaia
di articoli, foto e blog

Road
In rilievo

Road

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 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

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

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

L'algoritmo è ignorante

L'algoritmo è ignorante

Infuocata lettera a Mark Zuckerberg da parte di musei e istituzioni culturali del Belgio.

Mossa (Banca Generali): volatilità mercati figlia degli algoritmi

Mossa (Banca Generali): volatilità mercati figlia degli algoritmi

Roma, (askanews) - "Il tema degli algoritmi complica il nostro mestiere". Lo ha detto l'amministratore delegato di Banca Generali, Gian Maria Mossa, durante l'incontro Ricette di innovazione, l'iniziativa di Banca Generali dedicata ai leader dell'imprenditoria italiana. "Purtroppo questa volatilità impressionante che vediamo è figlia degli algoritmi - ha aggiunto - il gestore esperto sta fermo e cerca di capire quando vede volatilità, la macchina, invece per [...]

Mossa (Banca Generali): volatilita' mercati legata a algoritmi

Mossa (Banca Generali): volatilita' mercati legata a algoritmi

Lancia 'Ricette di innovazione'. Si parte da Guerra (Eataly)

Roulette: vincere con gli algoritmi?

Roulette: vincere con gli algoritmi?

"Ingannare per vincere" è la strategia di roulette preferita dal mio amico italiano , Ricci. Dopo tutto, la casa , in un certo modo, ‘inganna’ i giocatori con il vantaggio della casa e così Ricci ha deciso che sarebbe pure giusto se uno o due giocatori avendo l’opportunita facessero essenzialmente la stessa cosa ai casinò (MAH) Anche se non posso dire di essere in grado di criticare il suo tipo di logica con la mia propria logica (perché ho spesso [...]

Euklid presenta i vantaggi di investire usando gli algoritmi

Euklid presenta i vantaggi di investire usando gli algoritmi

(Teleborsa) - L'uso di algoritmi per orientare le scelte degli investitori è efficace? Alcune esperienze dimostrano in effetti che l'utilizzo di formule matematiche, non contaminate da fattori personali, possono dare buoni risultati. E' stata presentata oggi a Roma l'iniziativa Euklid, intrapresa da un gruppo di giovani guidati da Antonio Simeone, che hanno sperimentato per un quinquennio l'applicazione degli algoritmi per le scelte finanziarie, ottenendo ottimi [...]

P.A: robot e algoritmi,da sanità a fisco

P.A: robot e algoritmi,da sanità a fisco

(ANSA) – ROMA, 21 MAR – ‘Chatbot’, ovvero robot che rispondono in tempo reale alle domande dei cittadini, sistemi automatici per una diagnosi veloce delle malattie, piattaforme per supportare gli insegnanti nella valutazione dei compiti scolastici o, ancora, algoritmi per contrastare l’evasione fiscale. Sono queste le iniziative, che ricadono sotto l’ombrello dell’intelligenza artificiale applicata alla P.A, che potranno essere finanziate dai fondi [...]

16_03_18 SP500 INIZIO DI NUOVA ANALISI ALGORITMICA INTERSEZIONALE

16_03_18 SP500 INIZIO DI NUOVA ANALISI ALGORITMICA INTERSEZIONALE

28_02_18 F_DAX METRICAGB NEL SUO SEMPLICE SPLENDORE......ALGORITMICO ANALITICO