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

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

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

Demonetizzare: - You Tube promette nuovi algoritmi

Demonetizzare: - You Tube promette nuovi algoritmi

  Riassumo  parte di un lungo articolo apparso su" rightnation" sulle attività di monetizzazione, ossia quelle di chi sul web ci lavora. E L’allarme di Philip DeFranco. Al di là dello specifico contenuto mi sembra interessante per le dinamiche descritte “YouTube sta chiudendo il mio canale. E io non so cosa fare”. Di Philip DeFranco si dice che sia un pioniere del video blogging su YouTub, con oltre 5 milioni di iscritti ai suoi canali e si sarebbe [...]

Facebook, Mark Zuckerberg cambia algoritmo: ecco cosa cambia e cosa vedrete

Facebook, Mark Zuckerberg cambia algoritmo: ecco cosa cambia e cosa vedrete

Mark Zuckerberg si diverte, ancora una volta. Ad inizio aprile (come già ad agosto 2014) Facebook è intervenuto nuovamente sul proprio algoritmo e l'impatto principale si sta avendo sul News Feed, precisamente su genere e origine dei contenuti che ogni utente vede scorrere, favorendo quelli per i quali ognuno impiega più tempo per leggerli. "Stiamo lavorando per migliorare il News Feed, aggiornandolo per essere sicuri che vediate le storie più rilevanti prima [...]

Facebook, Mark Zuckerberg cambia algoritmo: ecco cosa cambia e cosa vedrete

Facebook, Mark Zuckerberg cambia algoritmo: ecco cosa cambia e cosa vedrete

Mark Zuckerberg si diverte, ancora una volta. Ad inizio aprile (come già ad agosto 2014) Facebook è intervenuto nuovamente sul proprio algoritmo e l'impatto principale si sta avendo sul News Feed, precisamente su genere e origine dei contenuti che ogni utente vede scorrere, favorendo quelli per i quali ognuno impiega più tempo per leggerli.  "Stiamo lavorando per migliorare il News Feed, aggiornandolo per essere sicuri che vediate le storie più [...]

Google Panda, il nuovo algoritmo di Google

Google Panda, il nuovo algoritmo di Google

Molti esperti SEO si sono allarmati per l’arrivo del nuovo algoritmo di google chiamato Panda, a mio avviso anche troppo allarmati. Prima osservazione: noi in italia abbiamo un vantaggio, questo nuovo algoritmo è stato lanciato in America il 24 febbraio 2011, permettendoci di effettuare analisi sulla variazione dei posizionamenti nei motori di ricerca  e imparare dagli errori fatti dagli altri. Seconda osservazione: l’algoritmo a mio avviso è migliore in [...]

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

Che cos’è e come si conosce il page rank del proprio sito web

Che cos’è e come si conosce il page rank del proprio sito web

Il PageRank è un algoritmo di analisi che assegna un peso numerico ad ogni elemento di un collegamento ipertestuale d'un insieme di documenti, come ad esempio il World Wide Web, con lo scopo di quantificare la sua importanza relativa all'interno della serie. L'algoritmo può essere applicato a tutti gli insiemi di oggetti collegati da citazioni e riferimenti reciproci. Il peso numerico assegnato ad un dato elemento E è chiamato anche "il PageRank di E", siglato [...]

La (Super) Ricerca News di Virgilio

La (Super) Ricerca News di Virgilio

La Ricerca News di Virgilio offre la possibilità di cercare notizie provenienti da oltre 500 giornali online, sia italiani che stranieri. Il database ha raggiunto le 500.000 notizie ed è in continua espansione. Notizie e fonti sono organizzate in varie categorie - Politica, Cronaca, Esteri, Spettacoli, Scienze e Tecnologie, Sport, Locale - e vi è anche una categoria di News in English dove si trovano le notizie provenienti dai principali quotidiani online in [...]

Allarme! La matematica "spiona" aziendale!

  GOOGLE Dipendenti tristi e infelici? Ecco l'algoritmo dello scontento Gli scienziati hanno scoperto una nuova formula per calcolare il livello di disagio del personale. Rischio "Grande Fratello". Per ora non sarà commercializzata dal corrispondente ENRICO FRANCESCHINI Gli uffici di Google a Mountain View LONDRA - E' una situazione classica della vita aziendale: un'impresa ha successo, cresce, moltiplica il suo personale, e nella marea di impiegati e dirigenti [...]

PGP

PGP sta per Pretty Good Privacy. E' un programma di crittografia scritto da Phillip Zimmerman. PGP permette la cifratura di messaggi e-mail tramite l' uso di sistemi a chiave pubblica e privata. Usa RSA per cifrare una chiave segreta che viene usata a sua volta per cifrare il messaggio. Il messaggio e' cifrato usando l' algoritmo IDEA. Versioni piu' recenti usano un algoritmo diverso per cifrare la chiave privata. PGP e' un programma freeware. E' uno standard de [...]

Agoritmi a chiave pubblica

In un sistema crittografico a chiave pubblica (a differenza di quelli a chiave privata), il mittente ed il ricevente del messaggio non devono conoscere la stessa chiave. Infatti usano 2 coppie di chiavi ciascuno: una chiave pubblica ed una privata. Ci sono vari sistemi a chiave pubblica: RSA L' RSA e' un sistema crittografico sia per la cifratura che per l' autenticazione sviluppato nel 1977 da Ron Rivest, Adi Shamir e Leonard Adleman. Questo algoritmo e' basato [...]

Il Motore di Ricerca più completo al MONDO

Il Motore di Ricerca più completo al MONDO

GOOGLE E' un motore di ricerca per Internet che non si limita a catalogare il World Wide Web, ma si occupa anche di immagini, foto, newsgroup, notizie, mappe, video, oltre a mantenere una copia cache di tutte le pagine che conosce. Con un indice che comprende più di otto miliardi di pagine Web, è riconosciuto come il più grande e affidabile tra i motori di ricerca, occupandosi attraverso il suo sito di oltre il 70% di tutte le ricerche effettuate su internet. La [...]

Google e i siti flash!

Google e i siti flash!

Google ha imparato a “leggere” i siti in Flash. Gli ingegneri di Big G hanno sviluppato un nuovo algoritmo capace di indicizzare il contenuto dei siti realizzati in flash grazie al quale il crawler sarà in grado di rilevare le parti testuali contenute nei file realizzati con il noto programma di Adobe. Siamo sicuramente di fronte ad un’innovazione importante che aprirà nuove prospettive nell’ambito dell’ottimizzazione del posizionamento dei siti. Ma è [...]

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