Algoritmica

Cerca tra migliaia
di articoli, foto e blog

Summer
In rilievo

Summer

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.


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

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)

Google scoprirà data morte con algoritmo

Google scoprirà data morte con algoritmo

(ANSA) – NEW YORK, 20 GIU – Google potrebbe rivelarci il giorno in cui moriremo. Non si tratta di fantascienza, ma di un algoritmo sviluppato dai ricercatori della società di Mountain View che portebbe prevedere quanto abbiamo ancora da vivere con una precisione che arriva al 95%. Google ha utilizzato l’intelligenza artificiale per analizzare una grande quantità di dati provenienti da oltre 216.000 pazienti adulti ricoverati in ospedale per almeno 24 ore. [...]

Chi vince i mondiali? Te lo dice un algoritmo

Chi vince i mondiali? Te lo dice un algoritmo

State pensando di scommettere con gli amici su chi sarà la vincente ai Mondiali di calcio 2018? Bene, sappiate che esistono almeno un milione di possibili varianti. Questo almeno è quello che è emerso da un algoritmo generato da Goldman Sachs. Attenzione però perché l’algoritmo ha anche deciso quale nazione alzerà la Coppa del Mondo Russia 2018. La famosa banca d’affari internazionale ha sviluppato un particolare algoritmo, alimentato con Big data e [...]

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

Super algoritmo per internet delle cose

Super algoritmo per internet delle cose

(ANSA) – ROMA, 29 MAG – Pronto il super algoritmo destinato a gestire l’esplosione dell’internet delle cose attesa per il 2020, con l’arrivo della connessione 5G, quando si prevede che almeno 50 miliardi di oggetti saranno connessi fra loro nel mondo. Permetterà ai dispositivi di comunicare direttamente fra loro, senza passare per i ripetitori. Messo a punto dal gruppo dell’americana Tufts University, l’algoritmo è descritto sulla rivista [...]

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 [...]

Come gli algoritmi influenzano il nostro voto

Forse non lo sappiamo, o meglio, non lo sapevamo. Ma per tracciare la nostra identità politica bastano i clic istintivi che lasciamo ogni giorno su Facebook: i like, i «mi piace» disseminati senza troppa attenzione sui contenuti che rinveniamo sulle nostre bacheche online. I famosi dati “rubati” a Facebook da Global source research (Gsr) e ceduti a Cambridge Analytica (SCL Group) servono esattamente a questo: profilare gruppi di utenti secondo tratti [...]

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

Facebook e l'algoritmo incriminato: tempo di crisi per Zuckerberg?

Facebook e l'algoritmo incriminato: tempo di crisi per Zuckerberg?

(Teleborsa) - Con il ritorno alle origini Facebook  non piace più e Mark Zuckerberg ha perso miliardi di dollari con la caduta del titolo in borsa. Con queste affermazioni la stampa americana si è occupata recentemente del caso, in un articolo in cui il fondatore di Facebook appare pesto e ferito in viso, come se fosse stato colpito e preso a pugni. E di "botte" il titolo Facebook ne ha prese recentemente, scivolando a Wall Street non appena i [...]

Google, algoritmo per malattie cuore

Google, algoritmo per malattie cuore

(ANSA) – ROMA, 21 FEB – Un algoritmo per la prevenzione delle malattie cardiache: lo ha elaborato Google sulla base delle analisi della parte interna dell’occhio ed usando l’Intelligenza artificiale. Con una macchina fotografica e un microscopio i medici possono raccogliere dati come la pressione sanguigna, l’età e se il soggetto è un fumatore abituale, poi entra in azione il software. In base alle informazioni raccolte sviluppa una previsione sul [...]